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

Cerința
Se dau două numere naturale diferite. Afişaţi cel mai mare număr care poate fi scris folosind toate cifrele celor două numere date.

Date de intrare
Fișierul de intrare numere6.in conține pe prima linie cele două numere.

Date de ieșire
Fișierul de ieșire numere6.out va conține pe prima linie numărul cerut.

Restricții și precizări
cele două numere date vor fi mai mici decât 2 000 000 000



Exemplu
numere6.in

36321 4173
numere6.out

764333211


boiustef: aplica vector de frecventa
Minekhn: mersi
Minekhn: dar poti sa ma ajuti ca nu stiu cum
boiustef: incerc acum...

Răspunsuri la întrebare

Răspuns de boiustef
1

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

ifstream f("numere6.in");

ofstream g("numere6.out");

int a,b,c[10], cif;

int main()

{

   f >> a >> b;

   if (a<10) ++c[a];

   else

   {

       while (a>0)

       {

           cif=a%10;

           ++c[cif];

           a/=10;

       }

   }

   if (b<10) ++c[b];

   else

   {

       while (b>0)

       {

           cif=b%10;

           ++c[cif];

           b/=10;

       }

   }

   for (cif=9; cif>=0; cif--)

   {

       if (c[cif]>0)

       {

           for (int i=1; i<=c[cif]; i++)

               g << cif;

       }

   }

}

Explicație:

completam vectorul de frecvență cu cifrele numerelor citite.

- scriem in fisierul de ieșire cifră cu cifră conținutul vectorului de frecvență, astfel ca numărul obținut să satisfacă condițiilor... Succese!

Alte întrebări interesante