290
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ât1.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; }
Comentarii