poj 2503.txt

ACM资料大集合

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

#define NMAX 100005
#define CMAX 12

//POJ 2503
//这题有意思的是输入
/*
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay
*/
typedef struct word
{
	char china[CMAX];
	char eng[CMAX];
}word;
word dic[NMAX];
//char dic[NMAX][CMAX];
//char 
char look[CMAX];
int cmp(const void *a,const void *b)
{
	return strcmp((*(word *)a).eng,(*(word *)b).eng);
}

int search(char *key,int dnum)
{
	word temp,*p;
	strcpy(temp.eng,key);
//	printf("sea temp.eng=%s\n",temp.eng);
	p=(word *)bsearch(&temp,dic+1,dnum,sizeof(dic[1]),cmp);
	if(p==NULL) return -1;
	else return p-dic;
}

void init(int dnum)
{
	qsort(dic+1,dnum,sizeof(dic[1]),cmp);	
}

void solve(int dnum)
{
	int where;
	where=search(look,dnum);
	if(where==-1) printf("eh\n");
	else printf("%s\n",dic[where].china);
}

int main()
{
	int i,num,j,dnum=0;
	char line[CMAX*3];
	char sa[CMAX],sb[CMAX];
	while(gets(line) && line[0])
	{
		for(i=0;line[i]!=' ';i++) sa[i]=line[i];
		sa[i]='\0';
		i++;
		for(j=0;line[i]!='\0';i++,j++) sb[j]=line[i];
		sb[j]='\0';
		dnum++;
		strcpy(dic[dnum].china,sa);
		strcpy(dic[dnum].eng,sb);
	}
	init(dnum);
//	printf("dnum=%d\n",dnum);
//	for(i=1;i<=dnum;i++)
//	{
//		printf("%s %s\n",dic[i].china,dic[i].eng);
//	}
	while(scanf("%s",&look)!=EOF) solve(dnum);
	return 0;
}