hdu 1004 计算出现最多的字符串

（1）总结：WA了很多次，本来一道很简单的题目简直被我毁了，竟然只是因为少考虑了n==1的情况，对自己思旺，很思旺。。。
（2）提交情况：
（3）代码：

#include<iostream> 
#include<cstring>
using namespace std;
const int MAX_N=1e3+6;
void sort1(char str[MAX_N][30],int n){
    for(int i=0;i<n-1;i++)
       for(int j=i+1;j<n;j++)
           if(strcmp(str[i],str[j])>0){
              char str1[MAX_N];
              strcpy(str1,str[i]);
              strcpy(str[i],str[j]);
              strcpy(str[j],str1);
           }
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n;
    while(cin>>n,n){
        char str[MAX_N][30];
        for(int i=0;i<n;i++)cin>>str[i];
        char s[30]=" ";
        sort1(str,n);
        int maxsum=-0x3f3f3f3f,sum=0; 
        strcpy(s,str[0]);
        for(int i=1;i<n;i++){
            if(strcmp(str[i],str[i-1])==0)sum++;
            else sum=0;
            if(sum>maxsum){
                maxsum=sum;
                strcpy(s,str[i]);
            }
        }
        cout<<s<<endl;
    }
}