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