Description
给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前导0的正整数。
Output
每组数据对应一行输出,即调整数字位置后能得到的最小的不包含前导0的数。
Sample Input
3
6
543210
3
123
3
231
Sample Output
102345
123
123
这道题看似复杂,实际用贪心考虑并不复杂,把一串数字重新组合成一个数字,要求数字最小,那么就肯定要小的数在前,大的数在后,这个只需要排下序就可以了,但是还不够,因为一个有效的数字,不能以 0 开头,所以由贪心的思想,我们从最小的开始遍历,找到不为 0 的数,然后和首位进行交换,得到的一定是最小的数,因为第一位肯定会被换掉,只能换个次小且不为 0 的数,然后处理完之后,输出字符串.....
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int t,i,len;
char x[1005];
scanf("%d",&t);
while(t--)
{
int tp;
scanf("%d%s",&len,x);
sort(x,x+len);//字典序排序
if(x[0]=='0')//如果前面有零
{
i=0;
while(x[i]=='0')//遍历查找不为零的数下标
{
++i;
}
tp=x[i];x[i]=x[0];x[0]=tp;//交换
}
printf("%s\n",x);//输出字符串
}
return 0;
}