华科：大整数排序

我算是看出来了，华科最喜欢二叉排序树和大整数高精度这种题目。

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

输出

33333333
11111111111111111111111111111
2222222222222222222222222222222222

#include <bits/stdc++.h>
using namespace std;

struct str //一个结构体里面包含一个字符串和该字符串的长度
{
    char a[1000];
    int len;
};

bool cmp(struct str x,struct str y)//判断通过长度升序
{
    return x.len<y.len;
}

int main()
{
    struct str s[100];
    int i,j,n,t;
    while(cin>>n)
    {
        for(i=0;i<n;i++)//初始化
        {
            cin>>s[i].a;
            s[i].len=strlen(s[i].a);
        }
        sort(s,s+n,cmp);//升序排序
        /*下面的就比较蛋疼，i扫描一次，j每次都要将i后面所有和i等长并且比他小的字符串和i交换*/
        for(i=0;i<n-1;i++)//指针从第一个扫到倒数第二个，i和j可以理解为行指针
            for(j=i+1;j<n&&s[i].len==s[j].len;j++)//j指针每次从i+1的位置开始寻找，只要还没到头并且两个长度相等就执行循环
            {
                t=0;//t是串内移动指针，可以理解为列指针
                while(t<=s[i].len)//只要没到尽头
                {
                    if(s[i].a[t]>s[j].a[t])//发现有大于的，马上交换，并退出循环
                    {
                        swap(s[i],s[j]);
                        break;
                    }
                    else if(s[i].a[t]==s[j].a[t])//等于的话，还不一定，要继续t++探索下一个
                    {
                        t++;
                        continue;
                    }
                    else//如果就是小于的，退出while循环，但是不代表退出第二层循环！因为i后面还可能有其他嫌疑对象！
                        break;
                }
            }
        for(i=0;i<n;i++)
            cout<<s[i].a<<endl;
    }
}