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
来源
看了那么多大佬纯手打“大数按位比较”,感觉自己是真的菜,这里用了一种偷懒的办法,调用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;
}