|
0 / 0 / 1
Регистрация: 02.02.2016
Сообщений: 128
|
||||||
Слить два массива в третий отсортированный по убыванию, без дублей31.05.2017, 16:04. Показов 10037. Ответов 13
Метки нет (Все метки)
Даны два массива. Массив А состоит из N элементов и отсортирован по возрастанию. Массив B состоит из M элементов и отсортирован по убыванию. Разработать программу для слияния этих массивов в отсортированный по убыванию массив C, не содержащий одинаковых элементов.
То что я навоял:
0
|
||||||
| 31.05.2017, 16:04 | |
|
Ответы с готовыми решениями:
13
Слить два упорядоченных массива в третий |
|
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,631
|
||||||
| 31.05.2017, 16:49 | ||||||
0
|
||||||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 31.05.2017, 17:47 | ||||||
|
igorbukur, здравствуйте! Использовал математическую теорию множеств для решения данной задачи. Вот код:
0
|
||||||
|
0 / 0 / 1
Регистрация: 02.02.2016
Сообщений: 128
|
|
| 31.05.2017, 17:52 [ТС] | |
|
А как быть если не использовать библиотеку vector-ов? (ибо мы как бы ее так скажем не трогали..
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 31.05.2017, 18:34 | ||||||
|
igorbukur, Я не знаю есть ли возможность поместить элементы результирующего множества в массив. В вектор, как видите, можно. Также, можно сократить этот код и просто отсортировать множество по убыванию (оно после объединения отсортировано по возрастанию). Вас устроит такой вариант? Или вам чисто для массивов код нужен?
Добавлено через 7 минут igorbukur, я не дождался вашего ответа и сделал программу только с применением массивов. Вот код:
0
|
||||||
|
1498 / 1213 / 821
Регистрация: 29.02.2016
Сообщений: 3,631
|
|
| 31.05.2017, 19:01 | |
|
Fixer_84, мне кажется вы не решили поставленной задачи, массив С не должен содержать повторяющихся элементов
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
| 31.05.2017, 19:46 | ||||||
|
afront, спасибо за ваше замечание. Да, вы правы. Но я вывел его без повторов, а значит эти числа можно легко записать в другой массив
![]() Добавлено через 9 минут afront, на всякий случай, выкладываю вариант с вашей поправкой:
0
|
||||||
|
0 / 0 / 1
Регистрация: 02.02.2016
Сообщений: 128
|
|
| 31.05.2017, 20:36 [ТС] | |
|
Компилятор жалуется на строку 33: sort(C, C + N + M, greater<int>()); //Сортируем массив C по убыванию.
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 31.05.2017, 21:10 | |
|
igorbukur, у вас библиотека #include <algorithm> подключена? Если нет, то подключите. Это встроенная функция сортировки, но вы можете использовать любую другую. Например, сортировку методом Пузырька как в вашем коде выше. Будьте внимательны размерность массива не N или M, а N + M. Если не справитесь без меня, я скину код метода Пузырька. Кажется, для вас ничего сложного тут быть не должно.
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||
| 01.06.2017, 12:58 | ||
|
Добавлено через 55 секунд И шаблон greater<> определён в <functional>
1
|
||
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 01.06.2017, 13:57 | |
|
MrGluck, здравствуйте! Спасибо за ваше замечание. У меня в DevCpp через <algorithm> срабатывает. Буду, если что, знать без чего может не срабатывать. Спасибо!
0
|
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
|
| 01.06.2017, 14:12 | |
|
Fixer_84, топаем к первоисточникам, там все расписано.
http://www.cplusplus.com/refer... l/greater/
0
|
|
|
0 / 0 / 1
Регистрация: 02.02.2016
Сообщений: 128
|
|
| 28.06.2017, 23:11 [ТС] | |
|
А как отсортировать вашим методом масив C по возрастанию?
0
|
|
|
47 / 47 / 23
Регистрация: 14.04.2013
Сообщений: 188
|
||
| 29.06.2017, 10:35 | ||
|
0
|
||
| 29.06.2017, 10:35 | |
|
Помогаю со студенческими работами здесь
14
"Слить" два массива в третий, меняя элементы первого и второго
Слить два лексикографически упорядоченных файла в третий Сформировать из массива М новый отсортированный по убыванию массив Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|