考研机试真题--大整数排序--华中科技大学

原创于 2018-08-07 23:30:44 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

算法_数学

14 篇文章

订阅专栏

本文介绍了一种利用C++ STL库中的sort函数对长度可达1000的大字符串进行排序的方法。通过自定义比较函数cmp，实现不同长度及相同长度字符串间的正确排序。适用于竞赛编程和算法实现。

关键字：使用STL库，sort函数对字符串排序

题目：
对N个长度最长可达到1000的数进行排序。
输入描述:
输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。
输出描述:
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
示例1
输入
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
输出
33333333
11111111111111111111111111111
2222222222222222222222222222222222

链接：
https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=40&tqId=21556&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

代码：

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(string s1, string s2){
    if(s1.length() != s2.length()) return s1.length() < s2.length();
    return s1 < s2;
}

int main(){
//    freopen("a.txt", "r", stdin);
    int n;
    while(cin >> n){
        vector<string> v;
        string s;
        for(int i = 0; i < n; ++i){
            cin >> s;
            v.push_back(s);
        }
        vector<string>::iterator it;
        sort(v.begin(), v.end(), cmp);

        for(int i = 0; i < n; ++i){
            cout << v[i] << endl;
        }
    }
}