题解 | #字符串排序#

#include<bits/stdc++.h>
using namespace std;
int main(){
    //法一：vector
    // int n;
    // cin >> n;
    // vector<string>q;//容器vector即动态数组
    // string s;
    // for(int i=0;i<n;i++){
    //     cin >> s;
    //     q.push_back(s);
    // }
    // sort(q.begin(),q.end());//利用sort函数进行排序
    // for(int i=0;i<n;i++)
    //     cout<<q[i]<< endl;
    // return 0;
    //法二：数组
  	//直接将字符串进行比较排序可以实现从字符串间按照每位字符先后顺序依次进行排序
  	//排序法任选
    int n;
    cin>>n;
    string s[n];
    for(int i=0;i<n;i++)
    {
        cin>>s[i];
    }
    sort(s,s+n);//快排，不稳定
    for(int i=0;i<n;i++)
    {
        cout<<s[i]<<endl;
    }
}