314
Cerinţa
Se dau n
cifre zecimale. Să se afişeze aceste cifre în ordine crescătoare.
Date de intrare
Fişierul de intrare cifreord.in
conţine pe prima linie numărul n
, iar pe următoarele linii n
cifre zecimale separate prin spaţii.
Date de ieşire
Fişierul de ieşire cifreord.out
va conţine cele n
cifre ordonate crescător, câte 20
pe o linie, valorile de pe fiecare linie fiind separate prin spaţii. Ultima linie a fişierului poate conţine mai puţin de 20
de valori.
Restricţii şi precizări
1 ≤ n ≤ 100.000
Exemplu
cifreord.in
25 1 1 2 7 3 5 1 5 3 6 7 8 0 1 0 5 6 3 8 2 9 7 9 5 7
cifreord.out
0 0 1 1 1 1 2 2 3 3 3 5 5 5 5 6 6 7 7 7 7 8 8 9 9
#include <bits/stdc++.h> using namespace std; ifstream cin("cifreord.in"); ofstream cout("cifreord.out"); int f[11]; int main() { int n; cin >> n; int x; for(int i = 1; i <= n; ++i) cin >> x, f[x]++; int cnt = 1; for(int i = 0; i <= 9; ++i){ for(int j = 1; j <= f[i]; ++j){ cout << i << ' '; if(cnt % 20 == 0) cout << endl; cnt++; } } }
Comentarii