HDOJ1004

最新推荐文章于 2021-02-03 13:18:40 发布

daugraph

最新推荐文章于 2021-02-03 13:18:40 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Andrew_2014/article/details/37740759

本文深入探讨了C++中map数据结构的使用场景与实现细节，包括如何记录不同颜色及其出现频率，并通过比较找出出现次数最多的颜色。文章详细介绍了算法思路、代码实现及关键步骤。

#include <map>
#include <string>
#include <iostream>
#include <vector>
#include "stdio.h"
using namespace std;
int main()
{
int n;
map<string, int> ballon;
vector<string> colo;
string temp;
while(scanf("%d",&n)!=EOF&&n!=0)
{
ballon.clear();
for(int i = 0; i< n; i++)
{
cin>>temp;
ballon[temp]++;
}
map<string,int>::const_iterator ite;
int max = -1;
for(ite = ballon.begin();ite != ballon.end();ite++)
{
if(ite->second >max)
{
max = ite->second;
temp = ite->first;
}
}
cout<<temp<<endl;
}
}

算法思路:

题意要求纪录每一种颜色以及出现的次数,然后比较次数,输出最大次数所代表的颜色