13 / 10 / 1
Регистрация: 27.03.2011
Сообщений: 164
|
||||||
1 | ||||||
задание из книжки с массивами20.06.2011, 14:20. Показов 682. Ответов 8
Метки нет (Все метки)
два заведомо упорядоченных массива (например 1,3,6,8,100500 и 3,5,9,10,9000), размер массивов одинаковый. Склеить их в один новый массив длиной в два раза больший, чем они, так, чтобы новый массив был так же упорядочен. Применять сортировку нельзя, иначе задача решается легко
0
|
20.06.2011, 14:20 | |
Ответы с готовыми решениями:
8
Задание с массивами Задание с массивами Задание с массивами. Задание по работе с массивами |
65 / 65 / 5
Регистрация: 11.01.2009
Сообщений: 130
|
|
20.06.2011, 14:21 | 2 |
А подумать если?
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
20.06.2011, 14:34 | 3 |
Olejeg85, в задании говорится об упорядоченных массивах, а mass2 у тебя не такой. Для упорядоченных массивов задача решается просто.
Код попробуй сам написать, а алгоритм такой: 1. Заводим 3 индекса, по одному на массив (i1, i2, i3) и обнуляем их. 2. Пока первый массив не закончился и пока элемент первого массива с индексом i1 не больше элемента второго с индексом i2 переписываем элемент в очередную ячейку третьего массива 3. Пока второй массив не закончился и пока элемент второго массива с индексом i2 не больше элемента первого с индексом i1 переписываем элемент в очередную ячейку третьего массива 4. пункты 2 и 3 повторяются пока не закончатся оба массива Добавлено через 1 минуту правда надо учесть ещё, что другой массив мог уже закончится, тогда с его элементами сравнивать не надо.
0
|
MiThEoN
|
||||||
20.06.2011, 14:55 | 4 | |||||
Как то сложновато сказал:
2. В одном цикле проходишь до конца третьего массива 2.1 В этом цикле проверяешь(т.е первое условие), прошел ли ты до конца первого массива(i1 = 5), есди да тогда дописываешь остатки второго массива; 2.2 Второе условие --//-- до конца второго массива(i2 = 5), если да тогда дописываешь остатки первого массива; 2.3 третье условие : сравнивание очередных элементов массивов(1-го и 2-го), и дописываешь в третий минимальный из них PS: На этапе этих условий, соответствующие индексы увеличиваются Добавлено через 1 минуту Я бы все это написал так бы:
1
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
20.06.2011, 15:00 | 5 | |||||
Ну вот что-то не рождаются в моей голове простые конструкции. Я имел в виду такой код
1
|
Higher
|
||||||
20.06.2011, 15:22 | 6 | |||||
Все проще
1
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
20.06.2011, 15:46 | 8 |
Читаемый, если отформатировать. Но главный недостаток — меняет исходные массивы, к которым вообще может не быть доступа на запись.
Добавлено через 5 минут Плюс не сможет отсортировать массивы, в которых присутствует максимальное для данного типа число.
0
|
13 / 10 / 1
Регистрация: 27.03.2011
Сообщений: 164
|
|
20.06.2011, 16:18 [ТС] | 9 |
спасибо всем
0
|
20.06.2011, 16:18 | |
20.06.2011, 16:18 | |
Помогаю со студенческими работами здесь
9
Задание с одномерными массивами задание со строкой и массивами. C++. Поясните с массивами, как делать это задание ЗАДАНИЕ С МАССИВАМИ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |