hdu1004 Let the Balloon Rise

 

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

本题的主要让我们做的就是在输入的几种颜色中输出颜色最多的那种颜色。

c++代码：

#include <iostream>
#include <string>
using namespace std;
struct{
    string color;
    int num;
}b[1001];

int main()
{
    int max,maxind,i,n;
    string str;
    while(cin>>n && n)
    {
        for(i=0;i<=n;i++){b[i].color=""; b[i].num=0;}
        for(int j=0; j<n; j++){
            cin>>str;
            for(i=0;b[i].num;i++)
                if(b[i].color==str){b[i].num++; break;}
            if(!b[i].num) {b[i].color=str; b[i].num=1;}
        }
       
        maxind=0; max=b[0].num;
        for(i=1;b[i].num;i++)
            if(b[i].num>max){maxind=i; max=b[i].num;}
       
        cout<<b[maxind].color<<endl;

    }
    return 0;
}