Question

Complexitatea este liniară în funcție de numărul lui n. Să se construiască cel mai număr cu cifrele lui n naturale maxim 9 cifre punând doar cifrele lui distincte
Ex:8100153 se va afișa 10358
85310

Answer 1

#include <iostream>
using namespace std;
int w[11], i, j, n, nr, cif;

int main()
{
    cin >> n;

    while(n)
    {
       cif=n%10;
       n=n/10;
       w[cif]=w[cif]+1;
    }

       if(w[0] > 0)
     {
         for(i = 1;i <= 9; i++)
           if(w[i] > 0)
            {
               cout << i;
               w[i] --;
               break;
            }
         for(i = 0; i <= 9; i ++)
          if(w[i] > 0)
               for(j = 1; j <= w[i]; j ++) cout << i;
     } else
     {
         for(i = 0; i <= 9; i ++)
          if(w[i] > 0)
               for(j = 1; j <= w[i]; j ++) cout << i;
     }
    return 0;
}