1917

来源：互联网发布：中国上市装饰公司知乎编辑：程序博客网时间：2024/06/05 10:14

#include<stdio.h>
#include<string.h>
char name[1000][81];
char partyname[1000][81];
struct str{
char name[81];
char party[81];
int count;
}str1[256];

int main()
{
int n,a,i,m,j,h=0;//n表示竞选的人数，m投票的树木
/*scanf("%81[^n]/n",&n); */
while(scanf("%d/n",&n)!=EOF)
{
    for(i=0;i<n;i++)
  {
    gets(str1[i].name);
      gets(str1[i].party);
  }

scanf("%d/n",&m);

for(j=0;j<m;j++)
gets(name[j]);

for(j=0;j<n;j++)
{
   int d=0;
   for(a=0;a<m;a++)
    if(strcmp(str1[j].name,name[a])==0)
       d++;
   str1[j].count=d;
}

int max=0,b=0;
for(j=0;j<n;j++)
{
   if(max<str1[j].count)
   {
         max=str1[j].count ;
     b=j;
   }
}
for(j=0;j<n;j++)
{
   if(max==str1[j].count&&b!=j)
   {
     b=-1;
     break;
   }
}

   if(b==-1)
strcpy(partyname[h],"tie");
else
   strcpy(partyname[h],str1[b].party );


h++;
str1[b].count=0;
}

for(j=0;j<h;j++)
   printf("%s/n",partyname[j]);
  return 0;

}//////////////////runtime ................