algorithm库中的算法O(nlogn),直接接收数组存入vector然后进行一个sort(vector.begin(),vector.end())即可。
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
vector<string> q;
string s;
while(cin>>s){
q.push_back(s);
}
sort(q.begin(),q.end());
for(string str : q){
cout<<str<<endl;
}
return 0;
}