Question

Se citește de la tastatură un număr natural n, apoi n numere naturale. Să se afişeze cel mai mic număr care poate fi scris folosind cifra minimă a fiecărui număr citit.
Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n numere naturale, separate prin spaţii.
Date de ieşire

Programul afișează pe ecran numărul MIN, cel mai mic număr care poate fi scris folosind cifra minimă a fiecărui număr citit.
Restricţii şi precizări

0 < n < 1000
cele n numere citite vor fi mai mici decât 1.000.000.000

1. Exemplu:

Intrare

5
100 312 276 985 5021

Ieșire

10025

Answer 1

#include <iostream>

using namespace std;

int n,a[10];

int main()
{

    cin >> n;

    for(int i=1;i<=n;i++)
    {
        int x,Min=9;
        cin >> x;
        if(x==0)
            Min=0;
        else
            while(x!=0)
            {
                if(x%10<Min)
                    Min=x%10;
                x/=10;
            }
        a[Min]++;
    }

    for(int i=1;i<=9;i++)
        if(a[i]!=0)
        {
            a[i]--;
            cout << i;
            break;
        }

    for(int i=0;i<=9;i++)
        for(int j=1;j<=a[i];j++)
            cout << i;

    return 0;

}