C++题解 | #字符串排序#

#include<iostream>

#include<map>

#include<string>

#include<vector>

#include<algorithm>

using namespace std;

//利用cmp函数设置自定义排序功能

//利用字符串自带的字典排序比较功能 < 就是字典排序功能

int main(){

    int n ;cin>>n;

    string t ;

    vector<string> s;

    for(int i = 0 ; i < n ;i++){

        cin>>t; s.push_back(t);

    }

    sort(s.begin(),s.end());

    for(int i = 0 ;i < s.size();i++){

        cout<<s[i]<<endl;

    }

}

如果是从大到小排序，可以额外写一个cmp

#include<iostream>
#include<map>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
//利用cmp函数设置自定义排序功能
//利用字符串自带的字典排序比较功能 < 就是字典排序功能
bool cmp(string s1,string s2){//
    return s1<s2;
}
int main(){
    int n ;cin>>n;
    string t ;
    vector<string> s;
    for(int i = 0 ; i < n ;i++){
        cin>>t; s.push_back(t);
    }
    sort(s.begin(),s.end(),cmp);//
    for(int i = 0 ;i < s.size();i++){
        cout<<s[i]<<endl;
    }
}