第六章26

【题目描述】

任意输入一个自然数，输出该自然数的各位数字组成的最大数。例如，输入1593 ，则输出为9531。

【输入】

仅一行。自然数 n（0<n≤1018）。

【输出】

仅一行。各位数字组成的最大数。

【样例输入】

1593

【样例输出】

9531

#include<stdio.h>
int main()
{
    int n,i,j,c,x;
    scanf("%d",&n);
    c=n;
    for(i=0;c>0;i++)
     {c=c/10;
        x++;}
    int m[x];
    for(i=0;i<x;i++)
    {m[i]=n%10;
        n=n/10;}
    for(i=0;i<x-1;i++)
    for(j=i+1;j<x;j++)
    if(m[i]<m[j])
    {
        c=m[i];
        m[i]=m[j];
        m[j]=c;
    }
    for(i=0;i<x-1;i++)
    printf("%d",m[i]);
    return 0;
}