大正整数排序~（结构体排序~）

4939: 大整数排序
Description

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

Input

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

Output

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

Sample Input

4
123
1234
12345
2345

Sample Output

123
1234
2345
12345

HINT

Source

数据结构高分笔记
代码~：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct char_z
{
    char a[1005];
    int len;
};
bool cmp (char_z x,char_z y)
{
    if(x.len == y.len)
        return strcmp(x.a,y.a)<0;
    return x.len < y.len;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        struct char_z date[n+2];
        for(int i = 0; i < n; i++)
        {
            scanf("%s",date[i].a);
            date[i].len = strlen(date[i].a);
        }
        sort(date,date+n,cmp);
        for(int j = 0; j < n; j++)
        {
            printf("%s\n",date[j].a);
        }
    }
    return 0;
}