天勤OJ 题目1141: 大整数排序

题目描述

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

 

输入

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

 

输出

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

 

样例输入

4

123

1234

12345

2345

 

样例输出

123

1234

2345

12345

 

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

 

来源

2006年华中科技大学计算机研究生机试真题

 

/*********************************
*   日期：2013-2-21
*   作者：SJF0115
*   题号: 天勤OJ 题目1141: 大整数排序
*   来源：http://acmclub.com/problem.php?id=1141
*   结果：AC
*   来源：2006年华中科技大学计算机研究生机试真题
*   总结：
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Integer{
	int len;//长度
	char N[1001];//数字
}Integer;
//排序函数
int cmp(const void *a,const void *b){
	struct Integer *c = (Integer *)a;
	struct Integer *d = (Integer *)b;
	if(c->len != d->len){
		return c->len - d->len;
	}
	else{
		return strcmp(c->N,d->N);
	}
}

int main()
{
	int n,i;
	Integer array[101];
	while(scanf("%d",&n) != EOF){
		//输入
		for(i = 0;i < n;i++){
			scanf("%s",array[i].N);
			array[i].len = strlen(array[i].N);
		}
		//排序
		qsort(array,n,sizeof(array[0]),cmp);
		//输出
		for(i = 0;i < n;i++){
			printf("%s\n",array[i].N);
		}
	}
	return 0;
}