#include<iostream>
#include<string>
using namespace std;
int main()
{
	int i=0,j,n,flag;
	char c[100];
	string a[100009],b[100009];

	while(1)
	{
		
		
		i++;
		gets(c);
		if(c[0]=='\0')
			break;
		a[i]=c;
		for(j=0;j<=a[i].length();j++)
			if(a[i][j]==' ')
			{
				b[i]=a[i].substr(j+1);
			a[i]=a[i].substr(0,j);
			break;
			}


	}
	
	n=i-1;
	
	while(scanf("%s",c)!=EOF)
	{
				flag=0;
		for(j=1;j<=n;j++)
		{
			//cout<<c;
			if(b[j]==c)
			{
				flag=1;
				printf("%s\n",&a[j][0]);
				break;
			}
		}
		if(flag==0)
			printf("eh\n");

	}

	
	return 0;
}

• 这么大的数据，肯定要用hash 了 (719) windbells 2005-07-20 23:41:50
• 排序+索引+二分没问题的，不过用map更方便 (719) sunmoonstar_love 2005-07-20 23:43:50
  • 有时间写个Trie吧 (0) frkstyc 2005-07-20 23:44:13
    • 我这叫hash吧，但总是runtime error,大虾看一看 (904) fjnu_jxd_010 2005-07-31 23:06:04