题目描述
解题思路
利用STL库中的map映射
找出最大值即可
代码
#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string,int>m; //利用map映射
int main() {
int n;
while(cin>>n&&n!=0) {
int maxn=-1; //每次都初始化最大值为-1,以便更新颜色数量
string maxns; //记录颜色
m.clear(); //每次都清空map,防止混乱
for(int i=1; i<=n; i++) {
string s;
cin>>s;
m[s]++;
}
map<string,int>::iterator it
for(it=m.begin();it!=m.end(); it++) {
if(it->second>maxn) { //遍历查找最大值
maxn=it->second;
maxns=it->first;
}
}
cout<<maxns<<endl;
}
}