|
1 / 1 / 0
Регистрация: 05.08.2017
Сообщений: 15
|
||||||
Вывести те элементы, которые встречаются в массиве только один раз05.08.2017, 13:12. Показов 40354. Ответов 199
Метки нет (Все метки)
Привет всем. Изучаю c++, ломаю уже 1 день голову над данной задачей:
Дан массив. Выведите те его элементы, которые встречаются в массиве только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке. Сделал идею такую: если элемент встречается 1 раз - то вывести его. НО, почему то, выводятся все элементы, день ломаю голову, не могу найти ошибку... код:
На вход получаю: 5 1 3 3 3 2 На выход получаю: 1 3 2 (вместо 1 2)
1
|
||||||
| 05.08.2017, 13:12 | |
|
Ответы с готовыми решениями:
199
Элементы массива, которые встречаются только один раз Удалить нечётные элементы, которые встречаются в массиве один раз |
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,316
|
|
| 07.06.2026, 20:00 | |
|
Решил проверить алгоритмы, свой и Алексей1153 "с мапой". На максималках, так сказать. Длина массива 100 млн (на миллиарде комп завис наглухо). Максимальный размер элемента в массиве 0х7FFFFFFF. Результат:
0
|
|
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
|
| 07.06.2026, 20:09 | |
|
alexu_007, ну, у меня вот с этим местом перебор
![]() map.reserve(count);тут явно требуется ограничение в зависимости от count Можно убрать эту строку вообще, будет подольше, но памяти сожрёт меньше
0
|
|
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,316
|
||
| 07.06.2026, 20:50 | ||
|
0
|
||
|
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
|
||||||||||||
| 07.06.2026, 23:06 | ||||||||||||
Добавлено через 3 минуты
Добавлено через 12 минут
0
|
||||||||||||
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
|
| 08.06.2026, 06:42 | |
|
0
|
|
|
9 / 8 / 1
Регистрация: 07.06.2026
Сообщений: 68
|
||||||
| 08.06.2026, 12:05 | ||||||
|
А как такой вариант. Общий случай, с компромиссом по памяти и скорости?
Стабильная сортировка с последующей выборкой одиночных последовательностей.
0
|
||||||
| 08.06.2026, 13:12 | |||||||||
![]()
Да, и в условии сказано "элементы", поэтому не стоит завязывать решение на целые числа. Это могут быть напр флоты или вообще структуры
0
|
|||||||||
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
||
| 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
|
|||
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
||
| 08.06.2026, 16:08 | ||
|
стек и доступное ОЗУ ограничены. Скорость тоже так себе. Но что-то быстро попробовать - самое то
1
|
||
|
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
|
||
| 08.06.2026, 16:27 | ||
|
Ради интереса, запустил пример от RabbitAttaks, (ошибку не исправлял) на 100000UL. Печать оставил.( -О3 )
0
|
||
|
2532 / 1130 / 494
Регистрация: 17.11.2018
Сообщений: 2,838
|
||
| 08.06.2026, 22:28 | ||
|
0
|
||
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
|
| 08.06.2026, 22:43 | |
|
analogov net, магия
0
|
|
|
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
|
||||||
| 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
|
||||||
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
||||||
| 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
|
|||||||||
|
Нарушитель
623 / 381 / 67
Регистрация: 09.03.2016
Сообщений: 4,218
|
||
| 09.06.2026, 12:53 | ||
|
А уж когда она обновлялась, вообще ни чего не пёрло. На винде команды приложений выполняються последовательно, и как то ещё не понятным образом это распаралеливаеться ядрами процессора.
0
|
||
|
фрилансер
6495 / 5724 / 1133
Регистрация: 11.10.2019
Сообщений: 15,286
|
||
| 09.06.2026, 13:25 | ||
|
изначально было A = A or (B==C) а у тебя A = (B==C) то есть, пропало "защёлкивание" в A единожды появившейся true
0
|
||
| 09.06.2026, 13:25 | |
|
Вывести только те слова сообщения, которые встречаются в тексте один раз
Вывести только те слова сообщения, которые встречаются в нем ровно один раз Вывести в файл буквы исходного файла, которые встречаются только один раз Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было
ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась.
Первый вариант. . .
|
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2.
Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
|
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет.
Но обычно это 50 лет и более.
Наверное, закисление почвы происходит сезонно в средней. . .
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы
Всем привет! Хочу поделиться свежим (и довольно. . .
|