Hdu 1004 - Let the Balloon Rise

字符串匹配

本题要求出ACM比赛现场的最热门的题目所对应的气球颜色，用字符串匹配的思想做。

 

 

AC代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
    char s[1001][16], k[16];
    int n, i, j, sum, max;
    while(scanf("%d",&n),n)
    {
        for(i = 0; i < n; i++)
        {
            scanf("%s",s[i]);
        }
        strcpy(k,s[0]);
        max = 0;
        for(j = 0; j < n-1; j++)
        {
            sum = 0;
            for(i = j+1; i < n; i++)
            {
                if(strcmp(s[j],s[i]) == 0)
                    sum++;
            }
            if(max < sum)
            {
                max = sum;
                strcpy(k,s[j]);
            }
        }
        puts(k);
    }
    return 0;
}