代码

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<set>
#include<ctime>
#include<iostream>
#include <vector>

using namespace std;

int s;

inline int rando() {
    static int seed = s;
    return seed = (int)(seed*48271ll%2147483647);
}

inline long long int randoll() {
    return 1ll * rando() * rando() % 1926081719260817;
}

std::string ss[2000000 + 10];

int main() {
    // freopen("gendata.in", "w", stdout);
    srand ( time ( NULL ) ) ; s = rand();
    
    for (int i = 1; i <= 1000000; ++i) {
        for (int j = 1; j <= 100; ++j) {
            ss[i].push_back(rando() % 26 + 'a');
        }
    }

    int t0 = clock();

    std::sort(ss + 1, ss + 1 + 1000000);

    cout << (double) (clock() - t0) / CLOCKS_PER_SEC << endl;

    return 0;
}

评测结果