題目描述：

    哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何一個需要的魔咒，所以他需要你的幫助。

    給你一部魔咒詞典。當哈利聽到一個魔咒時，你的程式必須告訴他那個魔咒的功能；當哈利需要某個功能但不知道該用什麼魔咒時，你的程式要替他找到相應的魔咒。如果他要的魔咒不在詞典中，就輸出“what?”

輸入：

    首先列出詞典中不超過100000條不同的魔咒詞條，每條格式為：

    [魔咒] 對應功能

    其中“魔咒”和“對應功能”分別為長度不超過20和80的字串，字串中保證不包含字元“[”和“]”，且“]”和後面的字串之間有且僅有一個空格。詞典最後一行以

“@END@”結束，這一行不屬於詞典中的詞條。
    詞典之後的一行包含正整數N（<=1000），隨後是N個測試用例。每個測試用例佔一行，或者給出“[魔咒]”，或者給出“對應功能”。

輸出：

    每個測試用例的輸出佔一行，輸出魔咒對應的功能，或者功能對應的魔咒。如果魔咒不在詞典中，就輸出“what?”

樣例輸入：

[expelliarmus] the disarming charm
[rictusempra] send a jet of silver light to hit the enemy
[tarantallegra] control the movement of one's legs
[serpensortia] shoot a snake out of the end of one's wand
[lumos] light the wand
[obliviate] the memory charm
[expecto patronum] send a Patronus to the dementors
[accio] the summoning charm
@
 
[email protected]
4
[lumos]
the summoning charm
[arha]
take me to the sky

樣例輸出：

light the wand
accio
what?
what?

提示：

來源：

//二分查詢（625ms）
#include "iostream"
#include "stdio.h"
#include "math.h"
#include "vector"
#include "queue"
#include "memory.h"
#include "algorithm"
#include "string"
using namespace std;
#define N 100010
int cnt;

struct DIC
{
	char a[25];
	char b[85];
}d[2][N];

int comp1(const void *a,const void *b)
{
	struct DIC *A=(DIC*) a;
	struct DIC *B=(DIC*)b;
	return strcmp(A->a,B->a);
}

int comp2(const void *a,const void *b)
{
	struct DIC *A=(DIC*) a;
	struct DIC *B=(DIC*)b;
	return strcmp(A->b,B->b);
}

void Search(char*s, int dicset,int l,int r)
{
	int i;
	int m=(l+r)>>1;
	if(dicset==1)
	{	
		while(l<=r)
		{
			m=(l+r)>>1;
			if(strcmp(s,d[1][m].b)==0)
			{	
				for(i=1;i<strlen(d[1][m].a)-1;i++)
					printf("%c",d[1][m].a[i]);
				cout<<endl;
				return;
			}
			else if(strcmp(s,d[1][m].b)>0)
				l=m+1;
			else 
				r=m-1;
		}
		puts("what?");
		return ;
	}
	else if(dicset==0)
	{	
		while(l<=r)
		{
			m=(l+r)>>1;
			if(strcmp(s,d[0][m].a)==0)
			{
				printf("%s\n",d[0][m].b);
				return ;
			}
			else if(strcmp(s,d[0][m].a)>0)
				l=m+1;
			else 
				r=m-1;
		}
		puts("what?");
		return;
	}
}


int main()
{
	char str1[25],str2[85],str[120];
	int i,j;
	cnt=0;
	while(gets(str))
	{
		if(strcmp(str,"@
 
[email protected]")==0)
			break;
		i=j=0;
		while(str[i-1]!=']')
			str1[j++]=str[i++];
		str1[j]='\0';

		j=0,i++;
		while(i<strlen(str))
			str2[j++]=str[i++];
		str2[j]='\0';

		strcpy(d[1][cnt].a,str1);
		strcpy(d[1][cnt].b,str2);
		strcpy(d[0][cnt].a,str1);
		strcpy(d[0][cnt].b,str2);
		cnt++;
	}
	qsort(d[0],cnt,sizeof(d[0][0]),comp1);
	qsort(d[1],cnt,sizeof(d[1][0]),comp2);

	int n;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		int dic_index=1;
		gets(str2);
		if(str2[0]=='[')
			dic_index=0;
		Search(str2,dic_index,0,cnt-1);
	}
}

#include "iostream"
#include "map"
#include"string"
using namespace std;
map<string,string>Dic;
char a[30],b[100];
string a1,b1;
char c[130];

int main()
{
    while (gets(c)&&c[0]!='@')
    {
        int i=1,x=1;
        a[0]='[';
        while (c[i-1]!=']')
        {
            a[x++]=c[i++];
        }
        a[x]='\0';
        i++;
        x=0;
        while (c[i]!='\0')
        {
            b[x++]=c[i++];
        }
        b[x]='\0';
        a1=a;
        b1=b;
        Dic[a1]=b1;
        Dic[b1]=a1;
    }
    int n;
    scanf("%d",&n);
    gets(a);
    while(n--)
    {
        gets(a);
        a1=a;
        map<string,string>::iterator l1=Dic.find(a1);
        if(l1 == Dic.end())
            cout<<"what?"<<endl;
        else
        {
            b1=l1->second;
            if(b1[0]=='[')
                b1=b1.substr(1,b1.length()-2);
            cout<<b1<<endl;
        }
    }
}

//AC-暴力2187ms）
#include "iostream"
#include "stdio.h"
#include "math.h"
#include "vector"
#include "queue"
#include "memory.h"
#include "algorithm"
#include "string"
using namespace std;
#define N 200010
#define M 'z'-'['+10
char dic[2][N][81];
int cnt;

int Search(char* s,int dicset)
{
	int i;
	for(i=0;i<cnt;i++)
		if(strcmp(s,dic[dicset][i])==0)
			return i;
	if(i==cnt)
		return -1;
}

int main()
{
	char str1[21],str2[81],str[120];
	int i,j;
	cnt=0;
	while(gets(str))
	{
		if(strcmp(str,"@[email protected]")==0)
			break;
		i=j=0;
		while(str[i-1]!=']')
			str1[j++]=str[i++];
		str1[j]='\0';

		j=0,i++;
		while(i<strlen(str))
			str2[j++]=str[i++];
		str2[j]='\0';

		strcpy(dic[0][cnt],str1);
		strcpy(dic[1][cnt],str2);
		cnt++;
	}
	int n;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		int dic_index=1;
		gets(str2);
		if(str2[0]=='[')
			dic_index=0;
		int index=Search(str2,dic_index);
		if(index==-1)
			puts("what?");
		else
		{
			if(dic_index==0)
				printf("%s\n",dic[1][index]);
			else
			{
				for(i=1;i<strlen(dic[0][index])-1;i++)
					printf("%c",dic[0][index][i]);
				cout<<endl;
			}
		}
	}
}

//MLE CODE

#include "iostream"
#include "stdio.h"
#include "math.h"
#include "vector"
#include "queue"
#include "memory.h"
#include "algorithm"
#include "string"
using namespace std;
#define N 200010
#define M 'z'-'['+10
char dic[N][81];
int cnt;

struct Trie
{
	struct Trie* node[M];
	int index;
	Trie()
	{
		for(int i=0;i<M;i++)
			node[i]=NULL;
		index=-1;
	}
};

void Insert(Trie *root,char* s,char *stodic,int len)
{
	Trie *r=root;
	for(int i=0;i<len;i++)
	{
		int c=s[i]-'[';
		if(s[i]==' ')
			c='z'+1-'[';
		if(r->node[c]==NULL)
			r->node[c]=new Trie;
		r=r->node[c];
	}
	strcpy(dic[cnt],stodic);
	r->index=cnt++;
}

int main()
{
	char str1[21],str2[81];
	int i,j;
	cnt=0;
	Trie *root,*r;
	root=new Trie;
	while(scanf("%s",str1)&&strcmp(str1,"@[email protected]"))
	{
		getchar();
		gets(str2);
		Insert(root,str1,str2,strlen(str1));
		Insert(root,str2,str1,strlen(str2));
	}
	int n;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		r=root;
		bool indflag=false;
		gets(str2);
		if(str2[0]=='[')
			indflag=true;
		for(i=0;i<strlen(str2)&&r;i++)
		{
			int c=str2[i]-'[';
			if(str2[i]==' ')
				c='z'+1-'[';
			r=r->node[c];
		}
		if(i<strlen(str2))
			puts("what?");
		else
		{
			if(indflag)
				printf("%s\n",dic[r->index]);
			else
			{
				for(i=1;i<strlen(dic[r->index])-1;i++)
					printf("%c",dic[r->index][i]);
				cout<<endl;
			}
		}
	}
}