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 <cstdio>
#include <cstring>
#include <algorithm>
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;i<a.len;i++)
		a.d[i]=s[a.len-i-1]-'0';
	return a;
}
bool cmp(bign a,bign b)
{
	if(a.len>b.len)	return false;
	else if(a.len<b.len) return true;
	else
	{
		for(int i=a.len-1;i>=0;i--)
			if(a.d[i]!=b.d[i])
				return a.d[i]<b.d[i];
		return true;
	}
}
int main()
{
	char s[1010];
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;i++)
		{
			scanf("%s",s);
			big[i]=change(s);
		}
		sort(big,big+n,cmp);
		for(int i=0;i<n;i++)
		{
			for(int j=big[i].len-1;j>=0;j--)
				printf("%d",big[i].d[j]);
			printf("\n");
		}
	}
	return 0;
}