HPU1075：KACA的数字排序

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

时间限制: 1 Sec  内存限制: 128 MB

提交: 57  解决: 9  统计

题目描述

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

来源

BoilTask

看了那么多大佬纯手打“大数按位比较”，感觉自己是真的菜，这里用了一种偷懒的办法，调用C++的string类。

代码如下：

#include<bits/stdc++.h>  
using namespace std;  
int cmp(string a,string b){  
    if(a[0]!='-'&&b[0]!='-'){  
        if(a.length()<b.length())  
        return 1;                             
        else if(a.length()==b.length()){  
            if(a<b)                         
            return 1;  
        }  
    }  
    if(a[0]=='-'&&b[0]!='-'){                  
       return 1;  
    }  
    if(a[0]=='-'&&b[0]=='-'){  
        if(a.length()>b.length())  
        return 1;                           
        else if(a.length()==b.length()){  
            if(a>b)                        
            return 1;  
        }  
    }  
    if(a[0]!='-'&&b[0]=='-'){  
        return 0;                             
    }  
}  
int main(){  
    int t,n,i;  
    string a[100];
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);    
    cin>>t;  
    while(t--){  
        cin>>n;  
        for(i=0;i<n;i++){  
            cin>>a[i];  
        }  
        sort(a,a+n,cmp);  
        for(i=0;i<n;i++){  
            cout<<a[i]<<endl;  
        }  
    }  
    return 0;  
}