👤

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ăspuns :

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;

   }

}