C++ 常规解答

利用 STL multiset的有序性，将每行输入的 string保存于 multiset中，最后按顺序输出即可

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    string s;
    multiset<string> v;

    cin >> n;

    for(int i=0; i<n; i++)
    {
        cin >> s;
        v.insert(s);
    }

    for(auto& s : v)
        cout << s << endl;

    return 0;
}