ACM练习题总结之——HDOJ 1004

    1004是计算最多的气球颜色，链接为：

    这道题目不难，直接贴代码了：
    /*
 * accept
 *
 * */
#include
#include

int main(int argc,char *argv[])
{
    int n,i,j;
    char b_col[1000][16];
    int col_num[1000];
    int max_flag,max_i;
    
    while(scanf("%d",&n) != EOF && n)
    {
        memset(col_num,0,sizeof(col_num));//key code:memset(col_num,0,1000); wrong answer,1000 is wrong,int type
        max_flag = 0;
        max_i = 0;
        
        for(i = 0;i < n;i++)
        {
            scanf("%s",b_col[i]);
        }

        for(i = 0;i < n;i++)
        {
            for(j = 0;j < n;j++)
            {
                if(0 == strcmp(b_col[i],b_col[j]))
                {
                    col_num[i]++;     
                }
            }
        }
        
        for(i = 0;i < n;i++)
        {
            if(col_num[i] > max_flag)
            {
                max_flag = col_num[i];
                max_i = i;
            }
        }

        printf("%s\n",b_col[max_i]);
    }

    return 0;
}

    这道题目我提交了很多次，但是都是wa，一直找不到原因，后来经交流发现原来是错在了memset(col_num,0,1000)这里了，col_num是int型的，有1000个元素，然后这里就直接写了1000，太粗心了，以后需要更细心一点。