305
Cerința
Se dau n
numere naturale. Afișați cifrele care apar în scrierea zecimală a acestor numere, în ordinea crescătoare a numărului de apariții. Dacă două cifre au același număr de apariții, se va afișa mai întâi cifra mai mică,
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi n
numere naturale.
Date de ieșire
Programul va afișa pe ecran numărul cifrele care apar în scrierea zecimală a numerelor citite, în ordinea cerută, separate prin exact un spațiu.
Restricții și precizări
1 ≤ n ≤ 1000
- cele
n
numere citite vor fi mai mici decât1.000.000.000
Exemplu
Intrare
5 124 229 1322 4 534
Ieșire
5 9 1 3 4 2
#include <bits/stdc++.h> using namespace std; int f[11]; int main() { int n; cin >> n; int rez[11], ind = 0; int x; for(int i = 1; i <= n; ++i){ cin >> x; while(x){ f[x % 10] ++; x/=10; } } int max = 1; while(max){ max = 0; for(int j = 0; j <= 9; ++j) if(f[j] > max) max = f[j]; for(int j = 9; j >= 0; --j) if(f[j] == max && f[j] != 0) rez[++ind] = j, f[j] = 0; } for(int i = ind; i >= 1; --i) cout << rez[i] << ' '; }
Comentarii