Informatică, întrebare adresată de Steff0102, 8 ani în urmă

Se citeste un numar natural n si apoi n numere naturale. Sa se afiseze cel mai mic numar natural format din ultimele cifre ale celor n numere. Indicatie: se va folosi un vector de frecvente.

Răspunsuri la întrebare

Răspuns de MichaelKing
1
rezolvare (neverificata,, dar 99% completa):
..............
int n,i, j, x,nr=0, f[10];

int main()
{
 cin>>n;
 for(i=1; i<=n; i++)
 {
    cin>>x;
    f[x%10]++;
 }
 for(i=0;i<=9;i++)
   for(j=1;j<=f[i]; j++)
        nr=nr*10+i;
 cout<<nr;
....................

MichaelKing: Completare: numarul va incepe cu cea mai mica cifra nenula (fie aceasta c - o calculezi cu un for(i=9;i>0;i--) if (f[i]) c=i;), apoi nr=c; apoi f[c]-- si la urma acel for(i=0;i<=9;i++).....
Steff0102: Mersi mult! Chiar aveam nevoie. :)
MichaelKing: Cu placere! Succes!
Alte întrebări interesante