您的位置:首页 > 其它

学会奖章问题

2011-07-15 22:20 113 查看
#include <stdio.h>
#include "string.h"
char a[1000][100];
int b[1000],t;
int index(char *s)
{
int i;
for (i=0;i<t;i++)
{
if (strcmp(s,a[i]))
{
return i;
}
}
memcpy(a[t],s,strlen(s));
t++;
return t-1;
}
int main()
{
int n,m,i,j,k;
char s[100];
freopen("oscar.in","r",stdin);
freopen("oscar.out","w",stdout);
while (scanf("%d",&n),n>0)
{
t=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for (i=0;i<n;i++)
{
scanf("%s",s);
scanf("%d",&m);
for (j=0;j<m;j++)
{
scanf("%s",s);
k=index(s);
b[k]++;
}
}

k=0;
for (i=1;i<t;i++)
{
if (b[k]<b[i])
{
k=i;
}
}
printf("%s\n",a[k]);
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: