309
Cerinţa
Se dau n
numere numere naturale cu cel mult două cifre fiecare. Să se determine acele numere care apar o singură dată.
Date de intrare
Fişierul de intrare unice.in
conţine pe prima linie numărul n
; urmează n
numere naturale cu cel mult două cifre fiecare, dispuse pe mai multe linii şi separate prin spaţii.
Date de ieşire
Fişierul de ieşire unice.out
va conţine pe prima linie, în ordine crescătoare, valorile care apar o singură dată, separate printr-un spaţiu.
Restricţii şi precizări
1 ≤ n ≤ 100.000
Exemplu
unice.in
7 3 5 2 1 5 23 1
unice.out
2 3 23
#include <bits/stdc++.h> using namespace std; ifstream fin("unice.in"); ofstream fout("unice.out"); int main() { int n; fin >> n; int a[100000]; for(int i = 0 ; i < n ; ++i) fin >> a[i]; sort(a , a+n); for(int i = 0 ; i < n ; ++i) { if(a[i]!=a[i-1] && a[i]!=a[i+1]) fout << a[i] << ' '; } return 0; }
Comentarii