题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1004
题目很简单,就是要你在所输入的颜色中找出出现最多次的颜色,并将其输出!
直接两个for循环进行匹配即可!
AC代码如下:
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
char str[2014][20];
int n,num[2014];//存颜色出现的次数
while(cin>>n)
{
if(!n)
break;
memset(num,0,sizeof(num));
for(int i=0; i<n; i++)
cin>>str[i];
int max=0;
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
if(!strcmp(str[i],str[j]))
num[i]++;//出现str[i]这种颜色就在对应的num[i]上加 1 !
if(num[i]>max)
max=num[i];//找到最大值!
}
for(int i=0;i<n;i++)
if(num[i]==max)
{
cout<<str[i]<<endl;
break;
}
}
return 0;
}