[杭电]Let the Balloon Rise

最新推荐文章于 2021-06-24 22:53:24 发布

原创最新推荐文章于 2021-06-24 22:53:24 发布 · 894 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #Let the Balloon Rise

杭电专栏收录该内容

6 篇文章

订阅专栏

本文介绍如何使用C++中的map数据结构来统计输入字符串中不同颜色出现的次数，并找出出现次数最多的颜色。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

思路：

用map<string,int> ，键为对应的color，值对应的次数

代码：

#include <iostream>
#include <cmath>
#include <iomanip>
#include <string>
#include <map>

using namespace std;


map<string, int> m;

int main()
{
	int n;
	int i, j, k;
	string color;
	while (cin >> n)
	{
		m.clear();
		map<string, int>::iterator it;
		if (n == 0)
			break;
		for (i = 0; i < n; i++)
		{
			cin >> color;
			if ((it = m.find(color)) == m.end())
			{
				m.insert(pair<string,int>(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;
}