【hpuoj】KACA的数字排序

1075: KACA的数字排序 [排序]

时间限制: 1 Sec   内存限制: 128 MB
提交: 13   解决: 2
[ 提交][ 状态][ 讨论版]

题目描述

PIPA想让KACA给一串数进行排序。

KACA表示这是个简单的问题，然而当他看到这些数字后，顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字，但在他思考之后，还是选择接下了这个任务。

输入

第一行是一个整数 T T (  1≤T≤100 1≤T≤100 )，代表有 T T组测试数据。

每组数据第一行是一个整数 n n (  1≤n≤100 1≤n≤100 )，代表有 n n个数字。

下面有n行，每行有一个整数 x x (  0≤|x|≤10100 0≤|x|≤10100 )。

输出

对于每组测试数据，输出从小到大排序后的结果。

每行输出一个数字。

样例输入

1
3
123
345
234

样例输出

123
234
345

来源

BoilTask

题目链接

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct s{
    char a[110];
    int len;
    int flag; 
}ss[110];
bool cmp(s x,s y)  {  
    if (x.flag!=y.flag)  
    return x.flag>y.flag;  
    if (x.flag==1)  {  
        if (x.len!=y.len)  
        return x.len>y.len;  
        for (int i=0;i<x.len;i++)  {  
            if (x.a[i]!=y.a[i])  
            return x.a[i]>y.a[i];  
        }  
        return x.a[x.len-1]>y.a[x.len-1];  
    }  
    else {  
     if (x.len!=y.len)  
        return x.len<y.len;
        for (int i=0;i<x.len;i++)  {  
            if (x.a[i]!=y.a[i])  
            return x.a[i]<y.a[i];  
        }  
        return x.a[x.len-1]>y.a[x.len-1];  
    }  
    }  
       
 
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int k;
        scanf("%d",&k);
        for(int i=0;i<k;i++){
            scanf("%s",ss[i].a);
            ss[i].len=strlen(ss[i].a);
        if (ss[i].a[0]=='-')  
            ss[i].flag=1;  
            else 
            ss[i].flag=0;  
        }
        sort(ss,ss+k,cmp);  
        for (int i=0;i<k;i++)  
        printf("%s\n",ss[i].a);  
    }  
    return 0;  
}