HDU 1004题

HDU 1004题

问题描述

再次比赛时间！看到气球漂浮在周围真是令人兴奋。但要告诉您一个秘密，法官最喜欢的时间是猜测最流行的问题。比赛结束后，他们将对每种颜色的气球进行计数并找到结果。
今年，他们决定把这份可爱的工作留给您。

输入值

输入包含多个测试用例。每个测试用例均以数字N（0 <N <= 1000）开头-分发的气球总数。接下来的N行各包含一种颜色。气球的颜色是由最多15个小写字母组成的字符串。
N = 0的测试用例将终止输入，并且该测试用例将不被处理。

输出量

对于每种情况，请在一行上打印气球颜色以解决最常见的问题。可以保证每个测试用例都有唯一的解决方案。

样本输入

5
绿色
红色
蓝色
红色
红色
3
粉
橙子
粉
0

样本输出

红色
粉

本题运用map存放气球颜色可以使代码更简洁

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<sstream>
using namespace std;
map<string,int> colors;
int main(){
	int n;
	while(cin>>n&&n!=0){
		colors.clear();
		int max=0;
		string key,p;
		for(int i=0;i<n;i++){
			cin>>key;
			colors[key]++;
			if(colors[key]>max){
			max=colors[key];
			p=key;	
			}		
		}
		cout<<p<<endl;
	}
	return 0;
}