4775002_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 51 行

#include<iostream>
#define key 99983
using namespace std;
int hash[200000];
char x[100005][2][12];
char s[12];
int gethash(char k[])
{
	int j=0,p=0;
	while(k[j])
	{
		p=(p<<4)+(int)(k[j]);
		j++;
	}
	p%=key;
	if(p<0) p+=key;
	return p;
}
int main()
{
	int i=0,j=0;
	while(1)
	{
		char a=getchar();
		if(a=='\n') break;
		x[i][0][0]=a;
		scanf("%s%s",x[i][0]+1,x[i][1]);
		getchar();
		int p=gethash(x[i][1]);
		while(hash[p]!=0) p++;
		hash[p]=i;
		i++;
	}
	while(scanf("%s",s)!=EOF)
	{
		int p=gethash(s);
		bool done=false;
		while(hash[p])
		{
			if(strcmp(x[hash[p]][1],s)==0) 
			{
				printf("%s\n",x[hash[p]][0]);
				done=true;
				break;
			}
			p++;
		}
		if(!done) printf("eh\n"); 
	}
	return 0;
}