#1004 Let the Balloon Rise

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

输入一些字符串，输出其中出现次数最多的字符串。

#include<stdio.h>
#include<string.h>

int main()
{
    int N, num[1000] = { 0 };
    int lop, lop2, max, t;
    char color[1000][16] = { 0 };
    while (scanf("%d", &N) != EOF && N)
    {
        memset(color, 0, sizeof(color));
        memset(num, 0, sizeof(num));
        for (lop = 0; lop < N; lop++)
        {
            scanf("%s", color[lop]);
        }
        for (lop = 0; lop < N - 1; lop++)
        {
            for (lop2 = lop+1; lop2 < N; lop2++)
            {
                if (!strcmp(color[lop], color[lop2]))
                {
                    num[lop]++;
                }
            }
        }
        max = num[0];
        t = 0;
        for (lop = 1; lop < N; lop++)
        {
            if (max < num[lop])
            {
                max = num[lop];
                t = lop;
            }
        }
        printf("%s
", color[t]);
    }
    return 0;
}

我这是比较蠢的办法，所有字符串先输入完，再来一个个比，一样的计数就加1，最后再求一次计数最大的那个，十分麻烦。

似乎可以每输入一个字符串就对已有的所有字符串进行一次比较，应该能更好一点。