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;
}