标签:
Description
给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前导0的正整数。
Output
每组数据对应一行输出,即调整数字位置后能得到的最小的不包含前导0的数。
Sample Input
Sample Output
思路:
先将所有的字符按照从小到大的书序进行排序,然后从第一个不为‘0‘的数开始,将其输出,然后将前面的所有的字符0都输出,然后再将后面的字符输出!
代码:
#include <stdio.h> #include <string.h> #include <queue> #include <iostream> #include <map> #include <algorithm> using namespace std; int n; char a[105]; int main() { int T,len; scanf("%d",&T); while(T--) { scanf("%d",&n); scanf("%s",a); sort(a,a+n); int t=0; int i,j; for(i=0;i<n;i++) { if(a[i]=='0') t++; else break; } printf("%c",a[i]); for(j=0;j<i;j++) { printf("0"); } for(int j=i+1;j<n;j++) { printf("%c",a[j]); } printf("\n"); } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/dxx_111/article/details/47839515