HDU 1004 Let the Balloon Rise

题目链接:Let the Balloon Rise

解题思路:直接用STL就可以做出来，用map的映射，形成一对一的关系。

#include<stdio.h>
#include<string.h>
#include<string>
#include<map>

using namespace std;



int main(){
	string asd;
	char color[20]; 
	int i, n, max, index;
	while(scanf("%d", &n) && n){
		max = -1;
		map<string, int> ball;
		getchar();
		for(i = 0; i < n; i++){
			scanf("%s", &color);
			asd = string(color); 
			ball[asd]++;
		}
		for(map<string, int>::iterator it = ball.begin(); it != ball.end(); it++){
			if(it->second > max){
				max = it->second;
				asd = it->first;
			}
		}
		printf("%s\n", asd.c_str());
	}
	return 0;
}