大整数排序

题目描述

小南有n个整数，这些整数都非常大，所以没有办法采用整数排序的方法处理，请聪明的你帮小南编写程序完成这些整数由小到大的排序。

输入

输入包含多组测试用例。
对于每一组测试用例，第一行包含一个整数n（0<n≤200）。 
接下来n行每行包含一个整数x  (0≤x≤101000）。

输出

对于每一组测试数据，输出排序后的结果。

样例输入 Copy

2
20
10
3
11111111111111111111111111111
22222222222222
33333333

样例输出 Copy

10
20
33333333
22222222222222
11111111111111111111111111111

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

struct array {
    char a[1001];
    int len;
};


int cmp(const void *a,const void *b){
    struct array *c = (struct array *)a;
    struct array *d = (struct array *)b;
    if(c->len != d->len){
        return c->len - d->len;//len不同，比较len
    }
    else{
        return strcmp(c->a,d->a);//len相同，比较数字大小
    }
}


int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        struct array a[200];
        for(int i=0;i<n;i++){
            scanf("%s",a[i].a);
            a[i].len=strlen(a[i].a);
        }
        qsort(a,n,sizeof(a[0]),cmp);
        for(int i=0;i<n;i++){
            printf("%s\n",a[i].a);
        }
    }
    return 0;
}