Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.11.2015, 14:33   #11
pproger
C++ hater
СтарожилДжуниор
 
Аватар для pproger
 
Регистрация: 19.07.2009
Сообщений: 3,333
По умолчанию

2DimaIT
самый простой вариант - создай 2 доп массива. пройдись по своему, четные элементы положи в первый, нечетные - во второй. отсортируй эти 2 массива. далее, пройдись по своему массиву, если элемент четный - замени его элементом из первого массива, если нечетный - из второго, попутно смещаясь по этим 2-м массивам.

на самом деле задача не такая тривиальная, если не решать в лоб, как я предложил. у меня есть идеи как сделать без доп памяти, вот и решил узнать у тов 8Observer8, как бы он ее решил. но молчит чота.
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay

My other car is cdr.

Q: Whats the object-oriented way to become wealthy?
A: Inheritance
pproger вне форума Ответить с цитированием
Старый 13.11.2015, 12:32   #12
DimaIT
 
Регистрация: 10.11.2015
Сообщений: 6
По умолчанию

Так не получиться,ведь по условию задачи,нам сказано что элементы должны быть отсортированы внутри строк. То есть те чётные элементы,которые были в строке должны там же и остаться,но уже отсортированные.
У нас есть такая матрица :
1 2 5 3 6 4
8 7 3 1 9 0
А на выходе мы получаем :
1 6 3 5 4 2
8 1 3 7 9 0

Последний раз редактировалось DimaIT; 13.11.2015 в 13:28.
DimaIT вне форума Ответить с цитированием
Старый 13.11.2015, 13:48   #13
pproger
C++ hater
СтарожилДжуниор
 
Аватар для pproger
 
Регистрация: 19.07.2009
Сообщений: 3,333
По умолчанию

2DimaIT
и что. в цикле пройдись по строкам и примени алгоритм, что я описал
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay

My other car is cdr.

Q: Whats the object-oriented way to become wealthy?
A: Inheritance
pproger вне форума Ответить с цитированием
Старый 13.11.2015, 22:22   #14
Yuan
 
Регистрация: 05.11.2015
Сообщений: 4
По умолчанию

Без дополнительной памяти что-то не получается. Лучше как проще.

Последний раз редактировалось Yuan; 13.11.2015 в 22:26.
Yuan вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
найти номера нечетных элементов , стоящих на четных местах массива voytik Паскаль, Turbo Pascal, PascalABC.NET 5 26.09.2015 07:18
Дан целочисленный массив X(N,M).среди элементов нечетных столбцов массива найти количество четных чисел. darwin1 Паскаль, Turbo Pascal, PascalABC.NET 1 15.03.2014 17:50
Найти и вывести на экран индексы четных элементов каждой строки и нечетных элементов каждого столбца. Richik123 Помощь студентам 0 27.11.2012 16:29
посчитать к-во четных и нечетных элементов массива kwain Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 3 15.12.2011 10:41
Сортировка элементов массива по убыванию nadminka Общие вопросы .NET 1 18.05.2010 23:08