思路:利用multiset容器排序不去重的特性
#include <iostream>
#include<set>
using namespace std;

int main() {
    int n;
    string str;
    multiset<string> s;
    cin>>n;
    while(n--){
        cin>>str;
        s.insert(str);
    }
    for(auto i=s.begin();i!=s.end();i++)
        cout<<*i<<endl;
}
思路:利用sort函数快排
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    vector<string> str;
    string s;
    for(int i = 0; i < n; i++){ //输入n个字符串
        cin >> s;
        str.push_back(s);
    }
    sort(str.begin(),str.end()); //排序函数
    for(int i = 0; i < n; i++) //输出
        cout << str[i] << endl;
    return 0;
}