HDU 1004 Let the Balloon Rise

 

求哪种颜色的球最多

直接上代码 

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
char clour[1005][20];
int numb[1005];
int main()
{
    int n,flag,maxn;
    char tmp[20];
    while(~scanf("%d",&n) && n){

        memset(clour,0,sizeof(clour));
        memset(numb,0,sizeof(numb));
        for(int i=0;i<n;i++){
            flag=0;
            scanf("%s",tmp);
            for(int j=0;j<=i;j++){
                if(strcmp(tmp,clour[j]) == 0){
                    numb[j]++;
                    flag=1;
                }
            }
            if(flag == 0){
                strcpy(clour[i],tmp);
                numb[i]++;
            }
        }
        maxn=numb[0];
        for(int i=0;i<n;i++){
          //  printf("clour[%d] = %s   ",i,clour[i]);
         //   printf("numb[%d] = %d
",i,numb[i]);
            if(maxn<numb[i])
                maxn=numb[i];
        }
        for(int i=0;i<n;i++)
            if(maxn == numb[i]){
                maxn=i;break;
            }

        printf("%s
",clour[maxn]);
    }
    return 0;
}