fbpx

Problema #244 – CifreOrd – Rezolvari PBInfo

de Mihai-Alexandru

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

S-ar putea sa iti placa