1951 Problem E 大整数排序

问题 E: 大整数排序

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

题目描述

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

输入

输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。

输出

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

样例输入

4
123
1234
12345
2345

样例输出

123
1234
2345
12345

经验总结

构造一个大整数之间进行比较的函数，使用sort( )函数进行排序即可~~

AC代码

#include 
#include 
#include 
using namespace std;
struct bign
{
	int d[1010];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
}big[110];
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for(int i=0;ib.len)	return false;
	else if(a.len=0;i--)
			if(a.d[i]!=b.d[i])
				return a.d[i]=0;j--)
				printf("%d",big[i].d[j]);
			printf("\n");
		}
	}
	return 0;
}