题解 | #字符串排序#

不知道大家为什么都用排序的方法，STL 中的set, multiset, map不都是默认有序的吗？

因为输入可能会有重复的字符串, 所以这里要用multiset.

----------- 补充-------------

测试了一下，用multiset插入没有先插入到vector，再用sort()排序效率高，所以还是用排序吧！需要去重的时候才用 set, 不过这样一来， multiset 这个容器 似乎完全多余了啊

#include <iostream>
#include <set>
#include <string>

using namespace std;

int main() {
    multiset<string> s;
    string str;
    int N;
    cin >> N;
    
    while(N--) {
        cin >> str;
        s.insert(str);
    }
    for (const auto& elem:s) {
        cout << elem << endl;
    }
}