Question

Se dă numărul natural n și se cere să se afișeze cel mai mic număr natural format din cifrele sale.

Answer 1

#include <iostream>
using namespace std;
int aux,n,v[10],i,x,j;
int main()
{
    cin>>n;
    aux=n;
    while (aux)
    {
        v[aux%10]++;
        aux=aux/10;
    }
    x=0;
    for (i=0;i<=9;i++)
    {
        if (v[i] && i==0)
            for (j=i+1;j<=9;j++)
                if (v[j])
                    {
                        x=x*10+j;
                        v[j]--;
                        j=10;
                    }
        while (v[i])
        {
            x=x*10+i;
            v[i]--;
        }

    }
    cout<<x;
}