天勤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;}