[杭电]Let the Balloon Rise

题目:

http://acm.hdu.edu.cn/showproblem.php?pid=1004


思路:

用map ,键为对应的color,值对应的次数


代码:

#include 
#include 
#include 
#include 
#include 

using namespace std;


map m;

int main()
{
	int n;
	int i, j, k;
	string color;
	while (cin >> n)
	{
		m.clear();
		map::iterator it;
		if (n == 0)
			break;
		for (i = 0; i < n; i++)
		{
			cin >> color;
			if ((it = m.find(color)) == m.end())
			{
				m.insert(pair(color,1));
			}
			else
			{
				m[color] ++;
			}		
		}
		string max;
		int maxnum = 0;
		for (it = m.begin(); it != m.end(); it++)
		{
			if (it->second > maxnum)
			{
				maxnum = it->second;
				max = it->first;
			}
		}
		cout << max << endl;

	}
	
	return 0;
}


你可能感兴趣的:(杭电)