统计输入的颜色的数量

Let the Balloon Rise
这道题需要去判断输入的颜色是否已经存在，如果存在则让其出现的次数加一，反之则把此颜色储存到容器内。可以借助向量容器去解决。

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
int b[100];
void fin()  //初始化函数
{
    for(int i=0;i<100;i++)
        b[i]=1;   
}
int main()
{
    int n;
    while(cin >> n,n!=0)  //n=0时结束循环
    {
        vector<string> a;  //定义一个字符串类型的向量容器
        fin();   //初始化
        int i=0,j,d=n;
        string s;
        while(d--)
       {
           int flag=1;  //旗帜，起判断作用。
            cin >> s;
            if(i==0)  //输入第一个颜色时直接存入
            {
                a.push_back(s);
                i++;
                continue;
            }
            for(j=0;j<i;j++)
            {
                int t=a[j].compare(s);  //把输入的颜色与向量里存储的比较
                if(t==0)   //返回值为0代表该颜色已被包含
                {
                    flag=0;
                    break;
                }
            }
            if(flag==0)   //如果已存在此颜色
            {
                b[j]++;   //该颜色所出现的次数加以
            }
            else    //反之
            {
                a.push_back(s);
                    i++;
            }
       }
       int Max=b[0],k=0;   
       for(j=1;j<i;j++)   //寻找出现次数最多的颜色
       {
         if(Max<b[j]) 
          {
             Max=b[j];
             k=j;   //记录此颜色下标
          }
       }
       cout << a[k] << endl;
    }
    return 0;
}

是不是感觉很麻烦？有一个更简单的方法，即使用map映照容器。

#include <iostream>
#include <map>
#include <string.h>
using namespace std;
map<string,int> m; //创建映照容器为string,int型
string s;
string y;
int main()
{
    int n;
    while(cin >> n,n!=0)
    {
        int Max=0;
        m.clear();
        for(int i=0;i<n;i++)
        {
            cin >> s;
            m[s]++;   //对应颜色的数量加一
            if(Max<m[s])  //找出现次数最大的颜色
            {
                Max=m[s];
                y=s;     //记录此颜色
            }
        }
        cout << y << endl;
    }
    return 0;
}