现在的位置: 首页 > 综合 > 正文

学会奖章问题

2013年10月12日 ⁄ 综合 ⁄ 共 591字 ⁄ 字号 评论关闭
 #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;
 
}

抱歉!评论已关闭.