|
1 / 1 / 0
Регистрация: 05.08.2017
Сообщений: 15
|
||||||
Вывести те элементы, которые встречаются в массиве только один раз05.08.2017, 13:12. Показов 43233. Ответов 199
Метки нет (Все метки)
Привет всем. Изучаю c++, ломаю уже 1 день голову над данной задачей:
Дан массив. Выведите те его элементы, которые встречаются в массиве только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке. Сделал идею такую: если элемент встречается 1 раз - то вывести его. НО, почему то, выводятся все элементы, день ломаю голову, не могу найти ошибку... код:
На вход получаю: 5 1 3 3 3 2 На выход получаю: 1 3 2 (вместо 1 2)
1
|
||||||
| 05.08.2017, 13:12 | |
|
Ответы с готовыми решениями:
199
Элементы массива, которые встречаются только один раз Удалить нечётные элементы, которые встречаются в массиве один раз |
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,361
|
|
| 07.06.2026, 20:00 | |
|
Решил проверить алгоритмы, свой и Алексей1153 "с мапой". На максималках, так сказать. Длина массива 100 млн (на миллиарде комп завис наглухо). Максимальный размер элемента в массиве 0х7FFFFFFF. Результат:
0
|
|
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
|
| 07.06.2026, 20:09 | |
|
alexu_007, ну, у меня вот с этим местом перебор
![]() map.reserve(count);тут явно требуется ограничение в зависимости от count Можно убрать эту строку вообще, будет подольше, но памяти сожрёт меньше
0
|
|
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,361
|
||
| 07.06.2026, 20:50 | ||
|
0
|
||
|
639 / 397 / 68
Регистрация: 09.03.2016
Сообщений: 4,383
|
||||||||||||
| 07.06.2026, 23:06 | ||||||||||||
Добавлено через 3 минуты
Добавлено через 12 минут
0
|
||||||||||||
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
|
| 08.06.2026, 06:42 | |
|
0
|
|
|
Заблокирован
|
||||||
| 08.06.2026, 12:05 | ||||||
|
А как такой вариант. Общий случай, с компромиссом по памяти и скорости?
Стабильная сортировка с последующей выборкой одиночных последовательностей.
0
|
||||||
| 08.06.2026, 13:12 | |||||||||
![]()
Да, и в условии сказано "элементы", поэтому не стоит завязывать решение на целые числа. Это могут быть напр флоты или вообще структуры
0
|
|||||||||
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
||
| 08.06.2026, 15:42 | ||
|
сходу нашёл случай, когда ищется неправильно std::vector<int> v{1, 3, 4, 5, 0, 4, 2, 0};1 3 4 5 4 2
0
|
||
|
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
|
|||
| 08.06.2026, 15:57 | |||
|
время проверки совпало, при том, что у меня очень слабый комп.(локально, увы, выдал гораздо худшие результаты). Добавлено через 2 минуты На ошибки проверить можно , к примеру, пропустив массив, последовательно, через два варианта кода,и, сравнив выходы обоих.
0
|
|||
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
||
| 08.06.2026, 16:08 | ||
|
стек и доступное ОЗУ ограничены. Скорость тоже так себе. Но что-то быстро попробовать - самое то
1
|
||
|
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
|
||
| 08.06.2026, 16:27 | ||
|
Ради интереса, запустил пример от RabbitAttaks, (ошибку не исправлял) на 100000UL. Печать оставил.( -О3 )
0
|
||
|
2532 / 1130 / 495
Регистрация: 17.11.2018
Сообщений: 2,840
|
||
| 08.06.2026, 22:28 | ||
|
0
|
||
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
|
| 08.06.2026, 22:43 | |
|
analogov net, магия
0
|
|
|
639 / 397 / 68
Регистрация: 09.03.2016
Сообщений: 4,383
|
||||||
| 08.06.2026, 23:39 | ||||||
Найденные повторы забивает в вектор. А генератор RND это хороший. Я долго выбирал. Не сегодня... Он у меня в софтине стоит.
0
|
||||||
|
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
|
||||||
| 09.06.2026, 02:41 | ||||||
|
Немного переделал свой код, что выкладывал выше, но принципиально ничего не изменилось.
100000 элементов типа uint32_t обрабатываются за 6-11 сек, в зависимости от рандома. Если будет время, попробую что-то существенно иное сделать, здесь вряд ли что уже выжмешь))
0
|
||||||
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
||||||
| 09.06.2026, 06:20 | ||||||
|
Димон007, ну, чуток ещё можно выжать
https://www.onlinegdb.com/wvHzQDYFu
Добавлено через 4 минуты подправил форматные символы
1
|
||||||
|
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
|
|||||||||
| 09.06.2026, 12:03 | |||||||||
|
Спасибо. Вот, каждый желающий может проверить свой код, сравнив с этим , по сути простейшим перебором, запустив на этой платформе. На входе- рандомный массив - на выходе упорядоченный. Печать учитывать нет смысла ИМХО. Добавлено через 5 часов 8 минут Что интересно, заменил на такую строчку, и получил "бешеную" скорость 0.18ms )))
Ладно. позже разберусь, увы, дела.
0
|
|||||||||
|
639 / 397 / 68
Регистрация: 09.03.2016
Сообщений: 4,383
|
||
| 09.06.2026, 12:53 | ||
|
А уж когда она обновлялась, вообще ни чего не пёрло. На винде команды приложений выполняються последовательно, и как то ещё не понятным образом это распаралеливаеться ядрами процессора.
0
|
||
|
фрилансер
6510 / 5770 / 1135
Регистрация: 11.10.2019
Сообщений: 15,412
|
||
| 09.06.2026, 13:25 | ||
|
изначально было A = A or (B==C) а у тебя A = (B==C) то есть, пропало "защёлкивание" в A единожды появившейся true
0
|
||
| 09.06.2026, 13:25 | |
|
Вывести только те слова сообщения, которые встречаются в тексте один раз
Вывести только те слова сообщения, которые встречаются в нем ровно один раз Вывести в файл буквы исходного файла, которые встречаются только один раз Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С.
Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты. . .
|
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию?
Фраза «Любая достаточно развитая технология неотличима от магии». . .
|
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль?
Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
|
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология.
«Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
|
|
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки.
Добавлены следующие реквизиты типа Булево:
- Буквы;
- Цифры;
- Символы.
Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
|
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей.
Самым главным критерием для. . .
|
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store.
И так:
1. Скачиваем с. . .
|
Программное добавление префикса в нумерацию документов
Maks 27.10.2026
Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге).
Задача:
Программно добавить префикс в нумерацию документов.
Решение:
В модуле объекта. . .
|