题解 | #字符串排序#

#include <cctype>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool cmp(string& a, string& b) {
    int n = a.size() > b.size() ? b.size() : a.size();
    for (int i = 0; i < n; i++) {
        if (a[i] < b[i])
            return true;
        if (a[i] > b[i])
            return false;
    }
    return a.size() > b.size() ? false : true;
}

int main() {
    int n;
    cin >> n;
    vector<string> inp(n);
    for (int i = 0; i < n; i++) {
        cin >> inp[i];
    }
    sort(inp.begin(), inp.end(), cmp);
    for (auto c : inp)
        cout << c << endl;
}
// 64 位输出请用 printf("%lld")