【C】HDU - 1004：有多种颜色的气球，统计它们的个数，并找出数量最多的那种颜色。

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

int main(){
    //初始化变量
    int n,i,j;
    char str[1001][20];     
    int ct[1001];
    //多组测试数据，遇0停止
    while(scanf("%d",&n) && n != 0){

        for(i=0; i<n; i++){
            scanf("%s", str[i]);
        }
        for(i=0; i<n; i++){
            ct[i] = 0;
        }
        //两两比较的思想
        for(i=0; i<n; i++){
            for(j=i+1; j<n; j++){       //判断每个字符串后面的就行（优化算法）
                if(strcmp(str[i],str[j]) == 0){
                    ct[i]++;
                }
            }
        }
        //寻找计数最大的字符串，即寻找最多相同字符串的下标
        int max=0;
        int k=0;
        for(i=0; i<n; i++){
            if(ct[i] > max){
                max = ct[i];
                k = i;
            }
        }
        printf("%s\n", str[k]);
    }
    return 0;
}