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



京公网安备 11010502036488号