fbpx

Problema #267 – Unice – Rezolvari PBInfo

de Mihai-Alexandru

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

S-ar putea sa iti placa