报名参赛

题目描述

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

 

输入

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

 

输出

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

 

样例输入

2
1234
2323

 

样例输出

4321
3322 

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
   int n;
   cin>>n;
   while(n--)
   {
   	  int a;
   	  int t=0;
   	  int b[4];
   	  memset(b,0,sizeof(b));   //对b[]组赋初值0 
   	  cin>>a;
   	  if(a>=1000)          //前导无0 
   	  {
   	  	    for(int i=0;i<4;i++)
			{
			  b[i]=a%10;
			  a/=10; 	
			} 
	  }
	  else if(a>=100)       //前导1个0 
	  {
	  	    b[3]=0;
	  	    for(int i=0;i<3;i++)
			{
			  b[i]=a%10;
			  a/=10; 	
			} 
	  }
	  else if(a>=10)    //前导2个0
	  {
	  	    b[3]=b[2]=0;
	  	    for(int i=0;i<2;i++)
			{
			  b[i]=a%10;
			  a/=10; 	
			} 
	  }
	  else if(a>=1)       //前导3个0
	  {
	  	    b[3]=b[2]=b[1]=0;
			b[0]=a%10;
	  }
   	  sort(b,b+4);
	  for(int i=0;i<4;i++)
	  {
	  	t=t+b[i]*(pow(10,i));
	  }
	  cout<<t<<endl;
   }	
}