大整数排序

问题 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

选择排序，并利用了字符串比较函数，先比较位数再比较各位的大小

#include<stdio.h>
#include<string.h>

struct bign
{
	char d[1005];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		bign an[105];
		getchar();
		for(int i=0;i<n;i++)
		{
			gets(an[i].d);
			an[i].len=strlen(an[i].d);
		}
		for(int i=0;i<n-1;i++)
		{
			int min_i=i;
			bign tmp=an[i];
			for(int j=i+1;j<n;j++)
			{
				if(an[min_i].len>an[j].len||(an[min_i].len==an[j].len&&strcmp(an[min_i].d,an[j].d)>0))
					min_i=j;
			}
			an[i]=an[min_i];
			an[min_i]=tmp;
		}
		for(int i=0;i<n;i++)
			puts(an[i].d);
	}	
	return 0;
}