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;
}