Question

Se citesc n numere naturale. Sa se scrie un program care ordoneaza crescator sirul dupa prima cifra a numerelor

Stie cnv cum sa faca?

Answer 1

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

ifstream f("primacif.in");

ofstream g("primacif.out");

int main()

{

   int n, i;

   f >> n;

   int v[n];

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

      f >> v[i];

   }

   int a,b,j;

   for (i=0; i<n-1; i++) {

       a=v[i]; while (a>9) a=a/10;

       for (j=i+1; j<n; j++) {

           b=v[j]; while (b>9) b=b/10;

           if (b<a) {

               int aux=v[i]; v[i]=v[j]; v[j]=aux;

           }

       }

   }

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

       g << v[i] << " ";

   }

   return 0;

}

Explicație:

Sper nu te vor deranja și vectorii puși la treabă...

Succese!