九度oj 题目1190：大整数排序

题目1190：大整数排序

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4142

解决：1867

题目描述：

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

输入：

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

输出：

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

样例输入：

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

样例输出：

33333333
11111111111111111111111111111
2222222222222222222222222222222222
分析：将每个大整数看成字符串，如果长度不同，则按长度从小到大排序，否则按字典序排序。（直接按字典序排序不行，如例子，
回先输出1开头的。）

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
bool cmp(string a, string b){
    int len_a = a.length();
    int len_b = b.length();
    if(len_a != len_b)
        return len_a < len_b;
    else
        return a < b;
}

int main(){
    int n;
    string s;
    vector<string> v;
    while(cin >> n){
        v.clear();
        for(int i = 0; i < n; i++){
            cin >> s;
            v.push_back(s);
        }
        sort(v.begin(), v.end(), cmp);
        for(int i = 0; i < n; i++){
            cout << v[i] << endl;
        }
    }
    //system("pause");
    return 0;
}