题目描述
PIPA想让KACA给一串数进行排序。
KACA表示这是个简单的问题,然而当他看到这些数字后,顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字,但在他思考之后,还是选择接下了这个任务。
输入
第一行是一个整数TT ( 1≤T≤1001≤T≤100 ),代表有TT组测试数据。
每组数据第一行是一个整数nn ( 1≤n≤1001≤n≤100 ),代表有nn个数字。
下面有n行,每行有一个整数xx ( 0≤|x|≤101000≤|x|≤10100 )。
输出
对于每组测试数据,输出从小到大排序后的结果。
每行输出一个数字。
样例输入
1
3
123
345
234
样例输出
123
234
345
#include<cstdio>
#include<string.h>
#include<queue>
#include<vector>
#include<algorithm>
#define INF 0x3f3f3f3f
#define MAX_N 105
using namespace std;
char s[MAX_N][MAX_N];
int par[MAX_N];
bool cmp(int x,int y){
int lenx=strlen(s[x]),leny=strlen(s[y]);
if(s[x][0]=='-'&&s[y][0]=='-'){
if(lenx==leny)
return strcmp(s[x],s[y])>0;
else
return lenx>leny;
}
else if(s[x][0]=='-') return true;
else if(s[y][0]=='-') return false;
if(lenx==leny)
return strcmp(s[x],s[y])<0;
else
return lenx<leny;
}
int main()
{
int T,n;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%s",s[i]);
for(int i=0;i<n;i++) par[i]=i;
sort(par,par+n,cmp);
for(int i=0;i<n;i++) puts(s[par[i]]);
}
return 0;
}