GESP 3级真题（优化版）

上次我的代码时间复杂度太高（n^2），于是我优化了一下

#include<bits/stdc++.h>
using namespace std;
struct zf{
string a;
int s=0;
};//设定结构体
zf a[1002];//结构体数组
int max(zf a[],int n){//找最大值
	int g=0;
  for(int i=0;i<n-1;i++){
     if(a[i].s>a[i-1].s){//与其他元素比较
   g=i;
  }
}
  return g;//返回最大值的下标
}
string tolower(string s){
for(int i=0;i<s.size();i++)
if(s[i]>='A'&&s[i]<='Z') s[i]+=32;//大写转小写
return s;
}
int main(){
 int n;
 cin>>n;
 string b[n+5];
 for(int i=0;i<n;i++){
 cin>>b[i];
  b[i]=tolower(b[i]);
 a[i].a=b[i];//记录所有单词
 }
 for(int i=0;i<n;i++){
 if(a[i].a==b[i]) (a[i].s)++;//与原来的比较
 }
 cout<<b[max(a,n)];//输出次数最多的单词

} 

此代码的时间复杂度为n。