HDU 1004

题目描述

解题思路

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