DAU CORONA!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Se dau n numere numere naturale cu cel mult două cifre fiecare. Să se determine acele numere care apar o singură dată.
Răspunsuri la întrebare
Răspuns de
4
Problema #267 UNICE pbinfo.
Am folosit vector de frecventa pentru eficienta algoritmului.
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("unice.in");
ofstream out ("unice.out");
int main()
{
unsigned int n, i, nr=0, max = 0, x;
in>>n;
unsigned int v[100000];
for(i=0;i<n;i++)
{
in>>x;
v[x]++;
if ( max < x )
max = x;
}
for(i=0;i<=max;i++)
{
if(v[i] == 1 )
{
out<<i<<" ";
nr++;
}
if ( nr == n )
break;
}
}
andriesboss92:
Pai ai rabdare sa fac dupa problema, sa il fac de 100p
Alte întrebări interesante
Engleza,
8 ani în urmă
Ed. muzicală,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă