Вывести те элементы, которые встречаются в массиве только один раз

@rivizoft · Регистрация: 05.08.2017

Студворк — интернет-сервис помощи студентам

Привет всем. Изучаю c++, ломаю уже 1 день голову над данной задачей:
Дан массив. Выведите те его элементы, которые встречаются в массиве только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке.

Сделал идею такую: если элемент встречается 1 раз - то вывести его. НО, почему то, выводятся все элементы, день ломаю голову, не могу найти ошибку...

код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <vector>
using namespace std;
int main () {
    int n, numMin = 0, p = 0;
    cin >> n;
    vector <int> num(n);
    for (int i = 0; i < n; i++)
        cin >> num[i];
    for (int i = 0; i < n; i++) {
        int rav = 0;
        for (int i = p; i < n; i++) {
            if (num[numMin] == num[i]) {
                rav++;
            }
        }
        if (rav == 1) {
            cout << num[numMin] << " ";
        }
        numMin++;
        p++;
    }
return 0;
}

Добавлено через 36 минут
На вход получаю:
5
1 3 3 3 2
На выход получаю:
1 3 2 (вместо 1 2)

@Royal_X · 15.06.2026, 00:41

Наталья8, я же привел это в качестве примера кода в одну строку и сам же признал, что это говнокод. Так писать, конечно, не советую. Так что, это не мой стиль.

Мой вариант решения задачи тут: Вывести те элементы, которые встречаются в массиве только один раз

И даже так в обычных условиях я не написал бы, поскольку такой код уж слишком повышает версию.

@DrOffset · 15.06.2026, 00:48

Сообщение от Royal_X

Или это оценивается на глаз?

Не на глаз. По классике, ширина - это 80 символов. А 80 символов взялись из количества столбцов в терминалах IBM (3277 и более поздние).

@Royal_X · 15.06.2026, 00:57

DrOffset, ну это ж нигде не закреплено. Называется просто "старперы привыкли и теперь никак не забудут эти терминалы из тяжёлого детства".
И раз на то пошло, в "однострочном" коде Алексея только в одной строке 118 символов. Что же теперь делать? Не помещается в доисторический терминал))

DrOffset, я даже в C++ Core Guidelines не нашел про ширину страницы, не то чтобы в стандарте.

@DrOffset · 15.06.2026, 01:02

До этого, на перфокартах тоже было по 80 столбцов. Но в программировании это закрепилось именно из-за терминалов. Было просто неудобно работать с более длинным текстом.

Но вообще вроде как есть исследования на эту тему и оптимальная ширина текста для восприятия человеком не очень сильно отличается от ширины этих старых терминалов. Поэтому, в частности PEP 8, выбрали такую же ширину для стандартизации (из-за исследований, а не из-за ссылок на классические терминалы).

Добавлено через 1 минуту

Сообщение от Royal_X

И раз на то пошло, в "однострочном" коде Алексея только в одной строке 118 символов. Что же теперь делать?

Переносить по правилам принятым к кодстайле организации. Можно автоформат настроить. У нас так и сделано.

Добавлено через 2 минуты

Сообщение от Royal_X

я даже в C++ Core Guidelines не нашел про ширину страницы, не то чтобы в стандарте.

Если речь именно о C++, то это дело кодстайла организации. В стандарте C++ этого нет, потому что стандарт описывает язык, а не форматирование. Но в других языках, в которых форматирование - часть стандарта, может быть иначе. Ну вот как в упомянутом Пайтоне.

@Royal_X · 15.06.2026, 01:04

DrOffset, вообще, очень редко можно увидеть в кодах слишком длинные строки. Обычно такие длинные строки пишут ради понтов, мол вот я написал код в одну строку, либо это какой-то текст (строковый литерал), который лень было разбить на строки.

Так что это высосанная из пальца проблема.

Гораздо больше режут глаза фигурные скобки, где начало и конец непонятно где...

@alexu_007 · 15.06.2026, 07:15

Royal_X, код из поста 115, ругается на <ranges> и views. Чем заменить?

#include <iostream>
#include <vector>
#include <ranges>
#include <unordered_map>

int main()
{
std::vector<int> v = {0, 1, 3, 4, 5, 1, 0, 10 , 5, 7, 1, 3, 2};
std::unordered_map<int, int> freq;
for (int x : v) ++freq[x];
auto u = v | std::views::filter([&](int x) { return freq[x] == 1; });
for (int x : u) std::cout << x << ' ';
}

@RabbitAttaks · 15.06.2026, 07:17

Сообщение от Royal_X

Гораздо больше режут глаза фигурные скобки, где начало и конец непонятно где...

Как где?
Начало блока 'скобка' на 80-ой позиции, она не видна(отключен автоперенос).
А закрывающая, ниже последней видимой строки, в куче остальных скобок закрывающих лямбд.
Коде стайл, туды его налево

Все же редактировали в onlinegdb - это же классика говноредактора.
Но это всё мелочи. По сравнению с абсолютно диким подходом использования форматирования как часть ЯП(пайтон).

Добавлено через 31 секунду

Сообщение от alexu_007

Чем заменить?

Это будет совсем другой код.

Добавлено через 51 секунду
Можно заменить std::copy_if, наверное.

Алексей1153 · 15.06.2026, 07:18

Сообщение от RabbitAttaks

редактировали в onlinegdb - это же классика говноредактора.

кстати, они бьютифай не так давно починили по моей слёзной просьбе

ранее он кириллицу чикал и странно коментарии двигал. А теперь можно нажимать.

И вообще, там техподдержка отзывчивая, я им несколько багов уже отправлял, они шустренько чинили

@RabbitAttaks · 15.06.2026, 07:19

Сообщение от Royal_X

вообще, очень редко можно увидеть в кодах слишком длинные строки

Я вижу их постоянно, потому что длина, очень относительна.
У меня шрифт всегда больше, поэтому и строки, длиннее

@Royal_X · 15.06.2026, 07:32

alexu_007, C++20 нужен для этого кода.

Добавлено через 8 минут
RabbitAttaks, ну вот и я тоже выше намекал, что ширина страницы - вещь относительная. Кто-то набирает код на телефоне в портретном режиме, у кого-то монитор не той пропорции или у кого-то как вот у тебя крупный шрифт.
Так что, нет никакой общепринятой макс. длины для строки в С++.
DrOffset правильно написал, что это дело кодстайла организации. Но не все пишут коды для организации. Многие вольны писать как им угодно. Соответственно, они используют строки той длины, которая им удобнее.
Горе тем, кто работают в организации. Скажут им "писать код раком" - так и будут писать.

Кстати, те, кто разбивают строковые литералы на куски определенной длины, например, 80 символов, делают медвежью услугу.
Вот, если у меня на мониторе помещается 60 символов, то это всё будет выглядеть как помойка.
Лучше оставить длинную строку в покое. Тот, кому надо, может использовать word wrap в редакторе или горизонтальную прокрутку.

@alexu_007 · 15.06.2026, 07:35

Сообщение от Royal_X

C++20 нужен для этого кода.

Ну а можно переделать на более старое? C++11, например?

@Royal_X · 15.06.2026, 07:44

Алексей1153, в onlinegdb мне не нравится, что там версия компилятора не свежая.
Проверил - показывает 14.3.0. А ведь, уже 16.1 вышел.
Если техподдержка тебя слушает, напиши, чтобы поменяли.

Добавлено через 2 минуты
alexu_007, вся тема кишит кодами на старых версиях стандарта. Тут уже, наверное, более дюжины вариантов решения задачи привели.
Напоминаю, что я вообще не имел намерения подключаться к решению задачи. Лишь показал свой вариант на ranges. А ты мне говоришь убрать этот хидер. Ведь, я ради него и писал этот код.

@RabbitAttaks · 15.06.2026, 07:44

Сообщение от Royal_X

Соответственно, они используют строки той длины, которая им удобнее.

Нужно просто иметь это ввиду, тем у кого хорошее зрение и большие мониторы.
Они могут себе позволить много символов в строку. Другие нет.
Это очень заметно по играм. Много игр, в особенности стратегии, разработчики используют очень мелкие шрифты, при этом основной массе пользователей(игроков) это дискомфортно, что уже говорить о тех у кого проблемы со зрением.
При этом, зачастую экранного пространства достаточно. Это проблема разработчиков.

С текстов в редакторе легче справится, подогнать(включить автоперенос), чем с системой шрифтов внутри игры, например.

Сообщение от Royal_X

те, кто разбивают строковые литералы на куски определенной длины, например, 80 символов, делают медвежью услугу.

Огромную, копипаст такого текста, зачастую требует правки, убирать эти все переносы.

Сообщение от alexu_007

C++11, например?

Можно и на С++98)

@alexu_007 · 15.06.2026, 07:49

Сообщение от Royal_X

Ведь, я ради него и писал этот код.

Панятно...

Алексей1153 · 15.06.2026, 07:54

Сообщение от Royal_X

напиши, чтобы поменяли.

я им отправил запрос. Поглядим

Алексей1153 · 16.06.2026, 14:29

Royal_X,

We are planning to add C++26 with GCC 16.1 tool chain.

@Royal_X · 16.06.2026, 17:22

Алексей1153, на телефоне onlinegdb.com не очень удобен, поэтому порой я пользуюсь https://www.programiz.com/cpp-... -compiler/ , но там компилятор тоже не свежий - 14.2.

Есть еще другой неплохой сайт https://cpp.sh/, но там не GCC, а Clang 16.0.0. Причем, там clang, поскольку они используют Emscripten 3.1.18, который, как известно, использует LLVM.

А вот GCC 16.1.0 доступен на сайте https://godbolt.org/.

Алексей1153 · 16.06.2026, 17:30

Royal_X, programiz - этот компилятор мне неудобен, он как студенческая поделка в сравнении с gdb

годболд очень крутой, конечно, тут вопросов нет. Но для студентов он слишком крутой

вообще, из "некрутых" компиляторов я все онлайн-компиляторы, наверное, перепробовал, их туча.

Остановился на
гдб для бытовых действий,
годболт - когда асемблер и оптимизатор глянуть,
инсайтс - когда глянуть глазами компилятора

остальные - на аварийный случай, когда первые два лежат, такое бывает

@Royal_X · 16.06.2026, 17:44

Сообщение от Алексей1153

programiz - этот компилятор мне неудобен, он как студенческая поделка в сравнении с gdb

согласен, что это поделие, но на смартфоне он удобнее, поскольку сайт поддерживает мобильную версию. То же самое можно сказать про https://cpp.sh/.

А вот у onlinegdb нет мобильной версии. годболт тоже на телефоне не удобен.

Добавлено через 4 минуты

Сообщение от Алексей1153

гдб для бытовых действий,
годболт - когда асемблер и оптимизатор глянуть,
инсайтс - когда глянуть глазами компилятора

забыл упомянуть https://quick-bench.com/ )) удобно, когда нужно мерить куски кода на скорость

Алексей1153 · 16.06.2026, 17:55

Royal_X, ну, мне мобильные версии не нужны

Квикбенчем не пользуюсь, я и сам умею измерять

Новые блоги и статьи Все статьи Все блоги /
Просветление в 5 секунд kumehtar 10.07.2026 Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"	Эксперимент с картинкой-обложкой на CodinGame Adler 10.07.2026 Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .	GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude MaGz GoLd 08.07.2026 Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .	Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker) anaschu 07.07.2026 Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	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 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .

@Royal_X 6312 / 3035 / 1053 Регистрация: 01.06.2021 Сообщений: 11,539
	15.06.2026, 00:41
	Наталья8, я же привел это в качестве примера кода в одну строку и сам же признал, что это говнокод. Так писать, конечно, не советую. Так что, это не мой стиль. Мой вариант решения задачи тут: Вывести те элементы, которые встречаются в массиве только один раз И даже так в обычных условиях я не написал бы, поскольку такой код уж слишком повышает версию. 0

@Royal_X 6312 / 3035 / 1053 Регистрация: 01.06.2021 Сообщений: 11,539
	15.06.2026, 00:57
	DrOffset, ну это ж нигде не закреплено. Называется просто "старперы привыкли и теперь никак не забудут эти терминалы из тяжёлого детства". И раз на то пошло, в "однострочном" коде Алексея только в одной строке 118 символов. Что же теперь делать? Не помещается в доисторический терминал)) DrOffset, я даже в C++ Core Guidelines не нашел про ширину страницы, не то чтобы в стандарте. 0

@Royal_X 6312 / 3035 / 1053 Регистрация: 01.06.2021 Сообщений: 11,539
	15.06.2026, 01:04
	DrOffset, вообще, очень редко можно увидеть в кодах слишком длинные строки. Обычно такие длинные строки пишут ради понтов, мол вот я написал код в одну строку, либо это какой-то текст (строковый литерал), который лень было разбить на строки. Так что это высосанная из пальца проблема. Гораздо больше режут глаза фигурные скобки, где начало и конец непонятно где... 0

@alexu_007 737 / 704 / 110 Регистрация: 29.05.2015 Сообщений: 4,316
	15.06.2026, 07:15
	Royal_X, код из поста 115, ругается на <ranges> и views. Чем заменить? #include <iostream> #include <vector> #include <ranges> #include <unordered_map> int main() { std::vector<int> v = {0, 1, 3, 4, 5, 1, 0, 10 , 5, 7, 1, 3, 2}; std::unordered_map<int, int> freq; for (int x : v) ++freq[x]; auto u = v \| std::views::filter([&](int x) { return freq[x] == 1; }); for (int x : u) std::cout << x << ' '; } 0

@Royal_X 6312 / 3035 / 1053 Регистрация: 01.06.2021 Сообщений: 11,539
	15.06.2026, 07:32
	alexu_007, C++20 нужен для этого кода. Добавлено через 8 минут RabbitAttaks, ну вот и я тоже выше намекал, что ширина страницы - вещь относительная. Кто-то набирает код на телефоне в портретном режиме, у кого-то монитор не той пропорции или у кого-то как вот у тебя крупный шрифт. Так что, нет никакой общепринятой макс. длины для строки в С++. DrOffset правильно написал, что это дело кодстайла организации. Но не все пишут коды для организации. Многие вольны писать как им угодно. Соответственно, они используют строки той длины, которая им удобнее. Горе тем, кто работают в организации. Скажут им "писать код раком" - так и будут писать. Кстати, те, кто разбивают строковые литералы на куски определенной длины, например, 80 символов, делают медвежью услугу. Вот, если у меня на мониторе помещается 60 символов, то это всё будет выглядеть как помойка. Лучше оставить длинную строку в покое. Тот, кому надо, может использовать word wrap в редакторе или горизонтальную прокрутку. 0

@Royal_X 6312 / 3035 / 1053 Регистрация: 01.06.2021 Сообщений: 11,539
	15.06.2026, 07:44
	Алексей1153, в onlinegdb мне не нравится, что там версия компилятора не свежая. Проверил - показывает 14.3.0. А ведь, уже 16.1 вышел. Если техподдержка тебя слушает, напиши, чтобы поменяли. Добавлено через 2 минуты alexu_007, вся тема кишит кодами на старых версиях стандарта. Тут уже, наверное, более дюжины вариантов решения задачи привели. Напоминаю, что я вообще не имел намерения подключаться к решению задачи. Лишь показал свой вариант на ranges. А ты мне говоришь убрать этот хидер. Ведь, я ради него и писал этот код. 0

@Royal_X 6312 / 3035 / 1053 Регистрация: 01.06.2021 Сообщений: 11,539
	16.06.2026, 17:22
	Алексей1153, на телефоне onlinegdb.com не очень удобен, поэтому порой я пользуюсь https://www.programiz.com/cpp-... -compiler/ , но там компилятор тоже не свежий - 14.2. Есть еще другой неплохой сайт https://cpp.sh/, но там не GCC, а Clang 16.0.0. Причем, там clang, поскольку они используют Emscripten 3.1.18, который, как известно, использует LLVM. А вот GCC 16.1.0 доступен на сайте https://godbolt.org/. 0

Алексей1153 фрилансер 6495 / 5724 / 1133 Регистрация: 11.10.2019 Сообщений: 15,286
	16.06.2026, 17:30
	Royal_X, programiz - этот компилятор мне неудобен, он как студенческая поделка в сравнении с gdb годболд очень крутой, конечно, тут вопросов нет. Но для студентов он слишком крутой вообще, из "некрутых" компиляторов я все онлайн-компиляторы, наверное, перепробовал, их туча. Остановился на гдб для бытовых действий, годболт - когда асемблер и оптимизатор глянуть, инсайтс - когда глянуть глазами компилятора остальные - на аварийный случай, когда первые два лежат, такое бывает 0

Алексей1153 фрилансер 6495 / 5724 / 1133 Регистрация: 11.10.2019 Сообщений: 15,286
	16.06.2026, 17:55
	Royal_X, ну, мне мобильные версии не нужны Квикбенчем не пользуюсь, я и сам умею измерять 0