RO Learner
DIUVARO
a fost răspuns

Cerința
Gigel este acum în clasa a XII-a și nu dorește să dea examenul de Bacalaureat, ci să ajungă direct la vacanța de vară. Pentru a se teleporta în timp și a ajunge la o zi după examen, acesta se folosește de o aplicație pentru mobil. Însă doar elevii foarte inteligenți au dreptul să călătorească în timp, motiv pentru care Gigel trebuie să dovedească că face parte din acea categorie. Aplicația îi generează un număr natural aleatoriu, N și N cifre aleatorii. Pentru a intra în aplicație, Gigel trebuie să introducă codul de securitate, care este cel mai mic număr care se poate forma din toate cele N cifre.
Gigel nu poate face singur acest lucru, dar își dorește mult să vină vacanța de vară și vă roagă pe voi să-i generați codul de securitate.

Date de intrare
Fișierul de intrare vacantadevara.in conține pe prima linie numărul N, iar pe a doua linie N numere naturale separate prin spații.

Date de ieșire
Fișierul de ieșire vacantadevara.out va conține pe prima linie numărul reprezentând codul de securitate.

Restricții și precizări
1 ≤ N ≤ 1000
Se garantează faptul că există cel puțin o cifră nenulă.

Răspuns :

Răspuns:

Explicație:

#include <iostream>

#include <fstream>

#include <algorithm>

using namespace std;

ifstream f("vacantadevara.in");

ofstream g("vacantadevara.out");

int n,i;

short v[1002];

int main()

{

   f >> n;

   for (i=0; i<n; ++i)

       f >> v[i];

   sort(v, v+n);

   i=0;

   while (v[i]==0) ++i;

   swap(v[0],v[i]);

   for (i=0; i<n; ++i)

       g << v[i];

}

MOCANUALEXANDRP2IKB6RO

#include <fstream>

using namespace std;

int n,x,F[10];

 

void citire()

{

   ifstream f("vacantadevara.in");

   f>>n;

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

       f>>x,++F[x]; /// Citesc cifrele si alcatuiesc vectorul de frecventa F

   f.close();

}

 

void afisare()

{

   ofstream g("vacantadevara.out");

   for(int i=1;i<10;++i) /// Afisez cifra cea mai mica si diferita de zero

       if(F[i])

       {

           g<<i,--F[i];

           break;

       }

   for(int i=0;i<10;++i) /// Afisez restul cifrelor (inclusiv 0) in ordine crescatoare

       while(F[i])

           g<<i,--F[i];

   g.close();

}

 

int main()

{

   citire();

   afisare();

   return 0;

}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că resursele disponibile v-au fost de ajutor. Pentru întrebări sau asistență suplimentară, nu ezitați să ne contactați. Ne bucurăm să vă revedem în curând și vă invităm să ne salvați în lista de site-uri preferate!


RO Learner: Alte intrebari