Let the Balloon Rise HDU - 1004

题目链接

map经典水题。

#include<iostream>
#include<map>
using namespace std;
#define ll long long
const int MAXN=200010;
map<string,int> ma;


int main(){
	int n;
	while(cin>>n&&n){
	ma.clear();
		for(int i=0;i<n;i++){
			string s;
			cin>>s;
			ma[s]++;//s作为键在map中其对应的值加1
		}
		map<string,int>::iterator it;//迭代器
		int maxx=0;
		string k;
		for(it=ma.begin();it!=ma.end();it++){//迭代器遍历map
			int l=it->second;
			if(l>=maxx){
				k=it->first;
				maxx=l;
			}
		}
		cout<<k<<endl;
	}
	return 0;
}