Let the Balloon Rise

最新推荐文章于 2021-08-21 13:27:52 发布

原创最新推荐文章于 2021-08-21 13:27:52 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map

STL练习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个基于ACM比赛场景的编程问题，通过使用C++中的map数据结构，统计并找出出现次数最多的气球颜色。代码示例清晰展示了读取输入、更新颜色计数及确定最常见颜色的过程。

HDU - 1004

Description

在ACM比赛中，你每解决一道题，你就可以获得一个气球，不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中，他发现场面上有N个气球，并熟练的说出了气球的颜色。

请你编写一个程序，找出气球数量最多的颜色。

Input

有多组样例输入。

每组样例第一行输入一个整数N (0 < N <= 1000) ，代表一共有N个气球。若N=0，则代表输入结束，你不需要输出任何信息。
接下来N行每行输入一个不多于15个字母的字符串代表颜色。

Output

对于每组样例数据，在单独的一行内输出数量最多的那种颜色的气球。（数据保证输出是唯一的）

Sample Input

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output

red
pink

用map来存放颜色十分方便，代码如下：

#include<iostream>
#include<set>
#include<vector>
#include<string>
#include<list>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	string str;
	map<string,int> s;
	string g;
	
	while(cin>>n&&n)
	{
	    int l=0;
		for(int i=0;i<n;i++)
		{
			cin>>str;
			s[str]++;
			if(s[str]>=l)
			{
				l=s[str];
				g=str;
			}
		}		
		cout<<g<<endl;
		s.clear();
	}
	return 0;
}