思路:利用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; }