Модні елементи

Тема "Опрацювання одновимірних масивів" розділу "Алгоритми і програми"

В заданому масиві цілих чисел потрібно вивести тільки такі елементи, що повторюються декілька разів. Тобто числа, що зустрічаються один раз не виводяться взагалі, а з декількох однакових елементів в масиві вибираємо один з найменшим індексом. Якщо таких елементів немає потрібно вивести повідомлення NO.
Вхідні дані. В першому рядку записано число N. В наступному рядку записано N цілих чисел. Всі числа за модулем не перевищують 100.
Вихідні дані. Вивести елементи масиву, що повторюються в одному рядку через проміжок.

Практикум програмування на eolymp.com з чатом ChatGPT

Для вирішення цієї задачі ми можемо використати словник для зберігання кількості входжень кожного елемента в масиві та список для зберігання елементів, які повторюються. Спочатку ми проходимося по масиву та заповнюємо словник. Потім ми знову проходимося по масиву та додаємо в список елементи, які повторюються та мають найменший індекс.

Спочатку ми зчитуємо вхідні дані: розмір масиву n та n цілих чисел, які зберігаються в масиві a.
Далі ми створюємо порожній словник count.
Потім ми проходимося по масиву a та для кожного елемента a[i] збільшуємо значення в словнику count на 1 за допомогою методу get(). Якщо елемент в словнику відсутній, то метод get() поверне 0.
Нарешті, ми знову проходимося по масиву a та перевіряємо, чи повторюється елемент a[i]. Якщо так, то ми перевіряємо, чи він ще не доданий до списку result. Якщо елемент ще не доданий, то ми додаємо його до списку result.
Якщо список result є порожнім, то ми виводимо повідомлення "NO". Інакше, ми використовуємо оператор * для розпакування списку та виводимо елементи через пробіл.