|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
||||||
Разница множеств с использованием qsort11.12.2020, 18:22. Показов 4717. Ответов 25
Даны два массива чисел А и В. Требуется найти все такие значения элементов массива А, которых нет среди элементов массива В. В задаче необходимо использовать функцию qsort.
Сигнатура: В первой строке записано целое число N (1<=N<=10^5) - количество элементов массива А. Во второй строке через пробел записаны N целых чисел, каждое из которых не превосходит по абсолютной величине 10^9 - элементы массива А. В следующих двух строках в аналогичном формате записаны элементы массива В. В первой строке нужно вывести одно целое число - количество значений, удовлетворяющих описанному условию. Во второй строке нужно вывести все такие значения в порядке возрастания. У меня в голову приходит только код без qsort. Работать-то работает, да только без нужной функции. Естественно, на одном из тестов в системе программа валится. Подскажите, пожалуйста, как впихнуть сюда qsort:
0
|
||||||
| 11.12.2020, 18:22 | |
|
Ответы с готовыми решениями:
25
Сортировка массива структур с использованием qsort
|
|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
|
| 12.12.2020, 20:54 [ТС] | |
|
0
|
|
|
2532 / 1130 / 495
Регистрация: 17.11.2018
Сообщений: 2,840
|
|||||||
| 13.12.2020, 01:13 | |||||||
Сообщение было отмечено A_Hatake как решение
РешениеДобавлено через 2 часа 6 минут A_Hatake, можешь кинуть сюда немного разных хитрых наборов входных данных? Потестить хочу... Добавлено через 2 часа 9 минут A_Hatake, короче, сам попробуй потестировать. Я ушёл в туман... Кликните здесь для просмотра всего текста
1
|
|||||||
|
2493 / 1157 / 709
Регистрация: 25.04.2016
Сообщений: 3,339
|
|||||||||||||
| 13.12.2020, 06:40 | |||||||||||||
Если a[i] не входит в массив b[m], а так же не входит в массив unique[size], добавить a[i] в unique и увеличить его размер на 1. Вы бы за секунду с этим управились, если бы понимали как работает алгоритм. Добавлено через 2 часа 41 минуту По сути, весь алгоритм программы сводится к удавокоду:
1
|
|||||||||||||
|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
|
| 13.12.2020, 13:21 [ТС] | |
|
analogov net, stake-k26, спасибо!!! Все получилось
0
|
|
|
2493 / 1157 / 709
Регистрация: 25.04.2016
Сообщений: 3,339
|
||||||
| 15.12.2020, 09:11 | ||||||
|
Кстати, если вы сортируете исходные массивы A и B, то в unique оказываются сразу отсортированные значения, а значит, вместо линейного поиска, можно смело использовать бинарный. из того же stdlib например:
1
|
||||||
|
Супер-модератор
|
||
| 15.12.2020, 12:42 | ||
|
1
|
||
| 15.12.2020, 12:42 | |
|
задачу по С++ с использованием множеств Задача с использованием множеств
Программирование с использованием множеств Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
|
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ
Основная суть и тезисы по измерениям:
0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема.
Объект не может перемещаться в 0D.
1D (Первое измерение):. . .
|
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek
ВВЕДЕНИЕ
Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
|
|
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2.
Задача:
Обеспечить запись документа в регистр сведений независимо от. . .
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|