Informatică, întrebare adresată de pepenecristian68, 8 ani în urmă

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 andriesboss92
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
pepenecristian68: ce este radbare
pepenecristian68: a rabdareeee
pepenecristian68: suze
andriesboss92: GAta
pepenecristian68: da multumesc
pepenecristian68: multumesc mult
andriesboss92: Acum mi-am dat seama de o chestie... acel if de la final ( if nr == n ) break; ----- este inutil :)) eu am fost incercat altceva si am uitat sa il sterg
andriesboss92: Poti sa stergi asta si " nr ++; "
Utilizator anonim: NU E BINE SA DAI "CORONA"
Alte întrebări interesante