C++的string重载了大于小于等字符串比较运算符，可以运用各种排序算法实现排序

这里直接使用sort偷懒

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    vector<string> vec;
    int n = 0;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        string tmp;
        cin >> tmp;
        vec.push_back(tmp);
    }
    sort(vec.begin(), vec.end());
    for (int i = 0; i < n; ++i) {
        cout << vec[i] << endl;
    }
    return 0;
}