PTA数组 整数重组

输入一个大正整数S（S最长可达100位），将其中数字任意组合组成一个新的正整数S’。编程对给定的S，寻找一种方案使得新数S’的值最大。

提示：输入与输出都是字符串

输入格式:

在一行中输入大整数S。其中S最长可达100位。

输出格式:

输出有一行，是S重组后得到的最大数字S’。

输入样例:

178543

输出样例:

875431

 

#include<stdio.h>
#include<string.h>
int main(){
    char ch[101];
    scanf("%s",ch);
    int len = strlen(ch);
    int t;
    for(int i=0;i<len-1;i++){
        for(int j=0;j<len-i-1;j++){
        if(ch[j]<ch[j+1]){
            t=ch[j];ch[j]=ch[j+1];ch[j+1]=t;
            }
        }
     }
    printf("%s",ch);
}