北理工C语言程序设计(上)第七周第1题 组成最大数

题目内容：
任意输入一个自然数，输出该自然数的各位数字组成的最大数。
输入格式：
自然数 n
输出格式：
各位数字组成的最大数
输入样例：
1593
输出样例：
9531[回车]

程序代码：

#include <stdio.h>
int main( ) {
	char t,s[30];
	int i,j,n=0;
    scanf("%s",s);
    while(s[n]!='\0')
      n++;
    for(i=0;i<n-1;i++){
    	for(j=i+1;j<n;j++){
    		if(s[i]<s[j]){
    			t=s[i];
    			s[i]=s[j];
    			s[j]=t;
    		}
    	}
    }
     printf("%s",s); 
	return 0;
}