Question

C3. Уникальные элементы Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Распечатайте только те значения элементов массива, которые встречаются в нем ровно один раз.

Формат ввода
На вход программе сначала подается значение n ≤ 100 — количество элементов в массиве.

В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 30000.

Формат вывода
Элементы следует распечатывать в том порядке, в котором они встречаются в массиве.

Создавать новые массивы нельзя.

Пример
Ввод Вывод
8
4 3 5 2 5 1 3 5
4 2 1
https://pastenow.ru/27d8a0fd4dd3505535eb963b06af6aea

Answer 1

#include <iostream>

using namespace std;

int main(){

   int n, array[101];

   cin>>n;

   for(int i=0; i<n; i++)

       cin>>array[i];

   for(int i=0; i<n-1; i++){

       if(array[i]==30001)

           continue;

       for(int j=1; j<n-i; j++)

           if(array[i+j]==array[i])

               array[j+i]=array[i]=30001;

   }

   for(int i=0; i<n; i++)

       if(array[i]!=30001)

           cout<<array[i]<<" ";

}