1. 程式人生 > >hdu 1004(map的基本應用)

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;
} 
/*

*/