魔咒词典

题目描述:
    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有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
@END@
4
[lumos]
the summoning charm
[arha]
take me to the sky
样例输出:
light the wand
accio
what?
what?

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <cstdlib>
  4 #include <cstring>
  5 #include <cmath>
  6 #include <cctype>
  7 #include <vector>
  8 #include <list>
  9 #include <deque>
 10 #include <stack>
 11 #include <queue>
 12 #include <map>
 13 #include <set>
 14 #include <string>
 15 #include <algorithm>
 16 
 17 #define MAXD 99999999
 18 using namespace std;
 19 
 20 map<string,string>mp1,mp2;
 21 
 22 
 23 
 24 
 25 
 26 int main()
 27 {
 28     int n;
 29     int i,j,k;
 30 
 31     char s[140];
 32 
 33     while(gets(s))
 34     {
 35         if(strcmp(s,"@END@")==0)
 36             break;
 37 
 38         string s1="";
 39         string s2="";
 40 
 41         i=1;
 42         while(s[i]!=']')
 43         {
 44             s1+=s[i];
 45             i++;
 46         }
 47 
 48         i+=2;
 49 
 50         while(s[i])
 51         {
 52             s2+=s[i];
 53             i++;
 54         }
 55 
 56         mp1[s1]=s2;
 57         mp2[s2]=s1;
 58     }
 59 
 60 
 61     scanf("%d",&n);
 62     getchar();
 63 
 64     while(n--)
 65     {
 66         gets(s);
 67         string ss=s;
 68 
 69 
 70         if(s[0]=='[')
 71         {
 72             ss.erase(ss.begin());
 73             ss.erase(ss.end()-1);
 74 
 75             if(mp1.find(ss)!=mp1.end())
 76             {
 77                 cout<<mp1[ss]<<endl;
 78             }
 79             else
 80             {
 81                 cout<<"what?"<<endl;
 82             }
 83 
 84         }
 85         else
 86         {
 87             if(mp2.find(ss)!=mp2.end())
 88             {
 89                 cout<<mp2[ss]<<endl;
 90             }
 91             else
 92             {    cout<<"what?"<<endl;
 93             }
 94         }
 95     }
 96 
 97 
 98 
 99 
100 
101 
102             
103          
104         
105 
106 
107     return 0;
108 }

 

posted @ 2012-05-30 20:35  cseriscser  阅读(196)  评论(0编辑  收藏  举报