Cerinţa

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

Exemplu

Intrare

5
100 312 276 985 5021

Ieșire

10025

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1001];
    for(int i = 1; i <= n; ++i){
        int x;
        cin >> x;
        int cifmin = 10;
        while(x){
            if(x % 10 < cifmin)
                cifmin = x%10;
            x/=10;
        }
        a[i] = cifmin;
    }

    for(int i = 1; i < n; ++i)
        for(int j = i + 1; j <= n; ++j)
            if(a[i] > a[j])
                swap(a[i], a[j]);

    int poz = 1;
    while(a[poz] == 0)
        poz++;

    swap(a[poz], a[1]);

    for(int i = 1; i <= n; ++i)
        cout << a[i];

    return 0;
}