HDU1004 水题数气球

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004

输入气球的颜色，输出颜色最多的气球的数量。

思路：输入字符串，查找是否存在，若不存在，存入尾端。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int N; 
    while (cin >> N)
    {
        if (N == 0)
            break;
        string s[1005],ans[1005];
        int sum[1005] = { 0 };
        int m = 0;//记录颜色总数
        for (int i = 0; i < N; i++)
        {
            cin >> s[i]; int j;
            for ( j = 0; j < m; j++)
            {
                if (s[i] == ans[j])
                {
                    sum[j]++;
                    break;
                }
            }
                if(j>=m)
                {
                    ans[j] = s[i];
                    sum[j]++;
                    m++;
                }
            
        }
        int max = 0;
        for (int q = 0; q < m; q++)
        {
            if (sum[q] > sum[max])
                max = q;
        }
        cout << ans[max] << endl;
    }
    return 0;
}