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ă.

Exemplu

vacantadevara.in

10
6 0 0 7 4 1 0 1 0 8

vacantadevara.out

1000014678

Explicație

Cel mai mic număr care se poate forma din cifrele: 6, 0, 0, 7, 4, 1, 0, 1, 0 și 8 este 1000014678.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema VacantaDeVara:

#include <fstream>

using namespace std;

ifstream fin ("vacantadevara.in");
ofstream fout ("vacantadevara.out");

int main ()
{
    int N;
    fin >> N;   // Citim numarul de cifre.

    int x;
    int A[10] = {0};            // In acest vector stocam numarul de aparitii ale cifrelor din intervalul [0,9].
    for (int i=1; i<=N; i++)
    {
        fin >> x;               // Pentru fiecare cifra citita...
        A[x]++;                 // Marim numarul de aparitii ale acesteia.
    }

    int pos = 1;            // Determinam prima cifra diferita de 0 care apare in scrierea numarului nostru.
    while (A[pos] == 0)
        pos++;

    fout << pos;    // Afisam o singura data prima cifra existenta in numar
    A[pos]--;       // si decrementam numarul acesteia de aparitii.

    for (int i=0; i<=9; i++)        // Pentru fiecare cifra din intervalul [0,9]...
        for (int j=1; j<=A[i]; j++)
            fout << i;              // O afisam de A[i] ori (pentru ca A[i] reprezinta numarul de aparitii ale cifrei i).
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2253 VacantaDeVara

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2253 VacantaDeVara de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2253 VacantaDeVara