Let the Balloon Rise

本文通过解决一个具体的编程问题,详细介绍了如何使用C++中的Map数据结构来统计颜色出现的次数,并找出出现次数最多且顺序最靠前的颜色。文章还分享了作者在解决问题过程中的难点与体会。

先看看题目

这题让我崩溃了两小时,提交了10次才对,说明能力太渣了,得加油,加油!

本题我的迷糊点:1、题目的输出是一次实例一个输出,我刚开始将他一起输出,提交了好多次,后来运行了网上的结果,才知道,题目理解错了。

本题题目是:先输入一个n,紧接着n输入n个颜色,然后将输出颜色最多的那种颜色,注意如果有颜色一样的,输出排在前面的颜色

本题代码:

#include<iostream>
#include<map>
#include<string>
using namespace std;


int main()
{

map<string ,int>mapint;//定义map存放颜色统计
while(true)
{
map<string ,int>mapint;//定义map存放颜色统计
int count=0;//测试用例个数
cin>>count;
if(count>0&&count<=1000)
{
string colors;
for(int i=0;i<count;i++)
{
cin>>colors;
if(mapint.find(colors)==mapint.end())//查到最后也没发现,那就添加
{
mapint.insert(map<string ,int>::value_type(colors,1));
}
else//存在,那么数量增加1
{
mapint[colors] =mapint[colors]+1;
}
}
int cc=0;string color;
for( std::map<string, int>::iterator iter = mapint.begin();iter != mapint.end(); ++ iter )
{
if(cc<iter->second)
{
cc=iter->second;
color=iter->first;
}
}
cout << color <<endl;

}
else if(count==0)//退出
{
break;
}
}
return 0;
}

 

本代码中我使用了map,主要是我觉得可以动态往里面加键值对,而不是像数组那样需要定义固定大小的数组

但是map如何使用呢,我因为初学c++也不是太清楚,所以参照了网页http://blog.youkuaiyun.com/juiceda/article/details/7568342

 

转载于:https://www.cnblogs.com/honeybusybee/p/4488805.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值