Унікальні елементи

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

Змагання > Масиви Унікальні елементи

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

---

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

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

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