[HPU] 1075: KACA的数字排序 [排序][水题]

题目描述

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;
}