Informatică, întrebare adresată de morcov64, 9 ani în urmă

!!!!!!!!!!!

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

Răspunsuri la întrebare

Răspuns de jonas2
5
#include <iostream> #include <fstream> using namespace std; ifstream in("cifreord.in"); ofstream out("cifreord.out"); int v[10]; int main() { int n,x,c=0; in >> n; for (int i = 1; i<=n; i++) { in >> x; v[x]++; } for (int i = 0; i<=9; i++) while (v[i]) { out << i << " "; v[i]--; c++; if (c%20==0) out << "\n"; } }
Răspuns de stassahul
7
#include <bits/stdc++.h>

using namespace std;

ifstream fin("cifreord.in");
ofstream fout("cifreord.out");

int n,a[10],x;

int main ()
{

    fin >> n;

    for(int i=1;i<=n;i++)
    {
        fin >> x;
        a[x]++;
    }

    n=0;

    for(int i=0;i<10;i++)
        if(a[i]!=0)
            for(int j=1;j<=a[i];j++)
            {
                if(n==20)
                    n=0, fout << endl;
                fout << i << " ", n++;
            }

    return 0;

}

stassahul: Am vazut ca pe pbinfo e la tema cu vector de frecventa, dar in general puteai sa pui intrun vector toate elementele si sa le sortezi
stassahul: #include <bits/stdc++.h>

using namespace std;

ifstream fin("cifreord.in");
ofstream fout("cifreord.out");

int n;

int main ()
{

fin >> n;

int a[n+1];

for(int i=0;i<n;i++)
fin >> a[i];

sort(a,a+n);
int m=0;

for(int i=0;i<n;i++)
{
if(m==20)
fout << endl, m=0;
m++;
fout << a[i] << " ";
}

return 0;

}
stassahul: Ceva de genul
morcov64: Am incercat dar nu a mers
stassahul: Cu sortarea iti da 100 puncte, numai ce am incercat
morcov64: Aa, multumesc!
Alte întrebări interesante