【基础题】HDU1004 Let the Balloon Rise

题目

HDU1004 Let the Balloon Rise

题目分析

这个题目就是先输入n，然后输入n个表示颜色的字符串，要求输出出现次数最多的颜色。
可以使用c++中的map容器，关键字为表示颜色的字符串，值为该颜色出现次数。输入一个颜色之后现在map中查找，如果找到就增加个数，否则就直接插入。最后使用迭代器遍历容器，同时记录最大值和最大值的关键字。
注意：使用字符串string时包含的头文件要写#include<string>,而不是#include<cstring>,后者会CE;
还有每次循环之前要先将map清空。

代码实现

#include<iostream>
#include<map>
#include<string>//用cstring会CE
using namespace std;

int main()
{
    map<string,int> m;
    map<string,int>::iterator it;
    int n;
    string s;
    while(cin>>n&&n)
    {
        m.clear();//每次循环之前要先清空
        for(int i=0; i<n; ++i)
        {
            cin>>s;
            if(m.find(s)!=m.end())//找到了
                m[s]+=1;
            else//没有找到，直接插入
                m[s]=1;
        }

        int maxnum=0;
        string maxs="";
        for(it=m.begin(); it!=m.end(); ++it)
        {
            if(it->second>maxnum)
            {
                maxnum=it->second;
                maxs=it->first;
            }
        }
        cout<<maxs<<endl;
    }
    return 0;
}

体会

这个题目让我想到了acm校赛的签到题，跟这个非常类似，当时用c语言的二维字符串数组写的，具体的不记得了，只记得WA了好多次。