高精度整数 5

/*

题目1190：大整数排序

题目描述：

对N个长度最长可达到1000的数进行排序。

输入：

输入第一行为一个整数N，(1<=N<=100)。

接下来的N行每行有一个数，数的长度范围为1<=len<=1000。

每个数都是一个正数，并且保证不包含前缀零。

输出：

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

样例输入：

3

11111111111111111111111111111

2222222222222222222222222222222222

33333333

样例输出：

33333333

11111111111111111111111111111

2222222222222222222222222222222222

*/

#include <stdio.h>

#include <string.h>

#include <algorithm>

using namespace std;

struct node{
int len;
char str[1001];
bool operator < (const node &b) const{
if(len!=b.len ) return len<b.len ;
else return strcmp(str,b.str )<0;
}

}buf[110];

int main(){
int n,i;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%s",buf[i].str);
buf[i].len =strlen(buf[i].str );
}
sort(buf,buf+n);
for(i=0;i<n;i++)
printf("%s\n",buf[i].str );

}
return 0;

}