大整数排序

题目描述

对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>

char a[100+10][1000+10];

int main() {
	int n,m,j,k,i,T,t;
	char temp[1000+10];
	while(~scanf("%d",&n)) 
	{
		getchar();
		for (i=0; i<n; i++)
			scanf("%s",a[i]);

		for(i=0; i<n; i++) 
		{
			for (j=i+1; j<n; j++) 
			{
				if (strlen(a[i])>strlen(a[j])) 
				{
					strcpy(temp , a[i]);
					strcpy(a[i] , a[j]);
					strcpy(a[j] , temp);
				}
			}
		}
		memset(temp,'\0',sizeof(temp));
		///////////////////////
		/*for (i=0;i<n;i++)
		printf("***%s\n",a[i]);*/
		///////////////////////
		for (i=0;i<n;i++)
		{
			for (j=i+1;j<n;j++)
			{
				if (strcmp(a[i],a[j])>0 && strlen(a[i]) == strlen(a[j]))
				{
					strcpy(temp , a[i]);
					strcpy(a[i] , a[j]);
					strcpy(a[j] , temp);
				}
			}
		}
		
		
		for (i=0; i<n; i++)
		printf("%s\n",a[i]);

	}


	return 0;
}