|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
12.11.2015, 14:33 | #11 |
C++ hater
СтарожилДжуниор
Регистрация: 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 |
13.11.2015, 12:32 | #12 |
Регистрация: 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. |
13.11.2015, 13:48 | #13 |
C++ hater
СтарожилДжуниор
Регистрация: 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 |
13.11.2015, 22:22 | #14 |
Регистрация: 05.11.2015
Сообщений: 4
|
Без дополнительной памяти что-то не получается. Лучше как проще.
Последний раз редактировалось Yuan; 13.11.2015 в 22:26. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
найти номера нечетных элементов , стоящих на четных местах массива | 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 |