因为这个题目意思太简单了,看一下案例就懂了便不再描述了。注意有多组测试案例,每组案例的字符串数量N(0<N<=1000)
输入:
5 green red blue red red 3 pink orange pink 0
red pink
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool IsEqual(char *s,char *ss)
{
int len1,len2;
len1=strlen(s);
len2=strlen(ss);
if(len1!=len2)
return false;
else
{
for(int i=0;i<len1;i++)
if(s[i]!=ss[i])
return false;
}
return true;
}
int main()
{
char s[1005][20],ss[20];
int n,k,a[1005],maxx;
bool flag;
//freopen("test.txt","r",stdin);
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
k=0;
memset(a,0,sizeof(a));
for(int j=0;j<n;j++)
{
flag=false;
scanf("%s",ss);
for(int i=0;i<k;i++)
if(IsEqual(s[i],ss))
{
flag=true;
a[i]++;
break;
}
if(flag==false)
{
strcpy(s[k],ss);
k++;
a[k-1]=1;
}
}
// for(int i=0;i<k;i++)
// printf("%d ",a[i]);
// printf("\n");
maxx=0;
for(int i=0;i<k;i++)
if(a[maxx]<a[i])
maxx=i;
printf("%s\n",s[maxx]);
}
return 0;
}