1868080_ac_328ms_2572k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <string.h>
# include <stdlib.h>

struct node
{
 char dic[13];
 char eng[13];
}Bfish[100003], tmp;

int cmp(const void *a, const void *b)
{
 struct node *aa = (struct node *)a;
 struct node *bb = (struct node *)b;
 return strcmp(aa->dic,bb->dic);
}

void main()
{
 long i;
 char ch;
 struct node *p;

 i = 0;
 ch = Bfish[0].eng[0] =  'Y';
 while(1)
 {
    scanf("%s%s",&Bfish[i].eng[1],Bfish[i].dic);
	getchar();
	ch = getchar();
	i++;
	if(ch == '\n')
		break;
	else
		Bfish[i].eng[0] = ch;
 }
 strcpy(Bfish[0].eng,&Bfish[0].eng[1]);
 qsort(Bfish,i,sizeof(Bfish[0]),cmp);
 while(scanf("%s",tmp.dic)==1)
 {
	 p = (struct node *)bsearch(tmp.dic,Bfish,i,sizeof(Bfish[0]),cmp);
     if(p==NULL)
		 printf("eh\n");
     else
	     printf("%s\n",p->eng);
 }
 
}