hdu 1004（map的基本应用）

问题传送门

求气球颜色的最多的颜色。

map的基本应用，

本题用到的知识，

声明 map<string,int > Ball;

a = Ball[ch];有两个作用，第一个是查找ch；第二个，若是没有ch，则会建立ch的键，返回值 0；

#include <algorithm>
#include  <iostream>
#include   <cstring>
#include   <stdio.h>
#include    <string>
#include    <vector>
#include     <stack>
#include     <cmath> 
#include     <deque>
#include   	 <queue>
#include       <map>

using namespace std;
typedef long long ll;
const int MOD = 1e9+7;

#define Foru(i,a,b) for(i = a;i < b;i ++)
#define Ford(i,a,b) for(i = a;i > b; i --) 
#define MAXN 100001
int s[MAXN];

int main(){
	int a,b,sum,T,n;
	char c;
	map<string,int> Ball;
	while(~scanf("%d%c",&n,&c)&&n!=0){
		Ball.clear();
		string ch,stem;
		int Max = 0;
		for(int i = 0;i < n;i ++){
			getline(cin,ch,'\n');
			a = Ball[ch];
			a ++;
			if(a > Max){
				stem = ch;
				Max = a;
			}
			Ball[ch] = a;
		}
		cout<<stem<<endl; 
		
	} 
	 
	return 0;
} 
/*

*/