题目描述 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 105using 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;}新闻热点
疑难解答
