HPU1357: 最大字符串(字符串排序)

有多组数据，每组数据有N个字符串，找出这N个字符串的最大者

输入

第一行输入一个T表示有T组数据

第二行输入一个N表示有N个字符串，每个字符串占一行

注：1<=T<=10,1<N<=100

输出

输出每组数据中N个字符串的最大者

样例输入

2
3
hjvhvavhv
jvhuvfavi
kaviwuehj
4
jvvhyvv
zkvjvuuivu
kzviureopoeaiuef
aiauafapiuy

样例输出

kaviwuehj
zkvjvuuivu

一开始看这道题，想的就是定义一个二维char类型的数组，%s读入，然后sort排序；用了发现，然并卵

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T,n;
    string str[110];//调用c++自带的string类，
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=0;i<n;i++)
          {
          cin>>str[i];
          }
          sort(str,str+n);
          cout<<str[n-1]<<endl;
    }
     
 
   return 0;
}

直接对一个二维char数组排序，会发现结果只是排了所有字符串的首字母，达不到想要的结果。