Let the Balloon Rise

标签：

先看看题目

这题让我崩溃了两小时，提交了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.csdn.net/juiceda/article/details/7568342

Let the Balloon Rise

标签：

原文地址：http://www.cnblogs.com/honeybusybee/p/4488805.html