👤
Vbucur2002
a fost răspuns

Cum se face problema Unice1 (#270) de pe pbinfo?

Cerinţa

Se dau n numere întregi. Determinaţi câte dintre numerele date apar o singură dată.


Date de intrare

Fişierul de intrare unice1.in conţine pe prima linie numărul n; urmează n numere întregi, dispuse pe mai multe linii, separate prin spaţii,.


Date de ieşire

Fişierul de ieşire unice1.out va conţine pe prima linie C, numărul cerut.


Restricţii şi precizări

1 ≤ n ≤ 1000

cele n valori citite sunt cuprinse între -1000000 şi 1000000


Exemplu

unice1.in


7

4 -2 3 4

5 -2 4

unice1.out


2

Explicație

Valorile 3 şi 5 apar o singură dată.

Răspuns :

#include <fstream>  

using namespace std;  

ifstream f("unice1.in");

ofstream g("unice1.out");  

int n , v[1005],uz[1005];

int main(){

f>> n;

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

f>> v[i], uz[i] = 0;

int C = 0;

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

if(uz[i] == 0)

{

int cc = 1;

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

if(uz[j] == 0 && v[j] == v[i])

cc ++, uz[j] = 1;

if(cc == 1)

C ++;

}

g<< C;

return 0;

}