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

Se citesc "n" numere naturale intregi sa se afiseze cel mai mare numar obtinul din prima cifra a fiecarui numar.
Exemplu: 900,265,75 => 972.


boiustef: cat de mare e n ???
Cristutiu: nu are importanta. Poti sa selectezi tu marimea numarului. Ma intereseaza algoritmul.
boiustef: eu consider ca n <=300000, asa un numar nu poti crea nici in careva tip de date, poate in string

Răspunsuri la întrebare

Răspuns de boiustef
1

#include <iostream>

#include <algorithm>

using namespace std;

short c[30000];

int main()

{

   int n, i, num;

   cin >> n;

   for (i=0; i<n; ++i)

   {

       cin >> num;

       while (num>9) num/=10;

       c[i]=num;

   }

   sort(c, c+n);

   for (i=n-1; i>=0; --i)

       cout << c[i];

   return 0;

}



boiustef: primele cifre le-am plasat intr-un vector, pe care l-am sortat crescator, dupa afisare vector de cifre de la dreapta la stanga
Alte întrebări interesante