zzuli OJ 2347: 报名参赛

情况说明：18级新生周赛（2）

题目描述
zzuli的第二场周赛报名开始啦！但我们的小爱同学却陷入了苦恼，原来因为第一场周赛举办的太成功了。这次大家都要参加，但每次参加周赛的名额有限，所以举办方规定只有成功破解密钥的同学才能报名成功！这下可难住了小爱，不过我相信聪明的你肯定可以帮助他的，小爱同学能不能报名成功就看你啦！

输入
首先输入一个n,表示有n组测试数据，每组包含一个四位的非负整数n(可以有前导零，比如0213)。

输出
对每组输入，输出将n打乱重排后组成的最大的数(不足四位前补零)。

样例输入
2
1234
2323
样例输出
4321
3322

#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 while(n--)
 {
  char s[4];
  scanf("%s",s);
  int array[4];
  int i,j;
  for(i=0;i<4;i++)
   array[i]=s[i]-'0';//利用acis码，变成整数 
  for(i=0;i<4;i++)//排序 
   for(j=i+1;j<4;j++)
   {
    if(array[i]<array[j])
    {
     int t=array[i];
     array[i]=array[j];
     array[j]=t;
    }
   }
  for(i=0;i<4;i++)
   printf("%d",array[i]);
  printf("\n");
 }
 return 0;
}