α星的语言
α星的语言
已结束
Problem Description
做了那么多的α星的题目,是不是想见一下α星的真实面目呢?下面就是了......
这是来自Google Earth的一张图片,好了,看完图片,我们还是来做题吧。
α星人么,必然说的是α语言,Talus显然是不懂的......不过神奇的是,竟然有某位先驱到达过α星,并且神奇地发明了板砖一样《α语言-英语辞典》......有没有很神奇的样子?
所以,你要做的事情就是在给出的词典里,把α语言单词翻译成英语单词。当然,先驱做的事情也未必完善,所以如果没找到的单词,只能输出"hehe"表示无奈了。
Input
第一行是一个整数t,表示测试组数。
对于每组测试数据,首先输入的是两个整数m和n,(0<m,n<=10000),分别表示字典中词条的个数和需要翻译的单词的个数,数据保证词条的唯一性。
接下来m行,每行输入一个词条,也就是两个用空格隔开的单词,前面的单词是英语单词,后面是α语单词
接下来n行,每行输入一个α语单词
Output
对于每组测试数据,输出n行
如果该α单词在词条中存在,则输出相应的英语单词;如果不存在,就输出"hehe"
Sample Input
1 5 3 dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay
Sample Output
cat hehe loops
//@星的语言 #include<iostream> #include<string> using namespace std; int main() { int t,m,n,count=0; cin>>t; while(t--) { cin>>m>>n; string s[m][2]; string a[n]; for(int i=0;i<m;i++) { for(int j=0;j<2;j++) { cin>>s[i][j]; } } for(int k=0;k<n;k++) { cin>>a[k]; for(int i=0;i<m;i++) { count+=1; if(a[k]==s[i][1]) { cout<<s[i][0]<<endl; count--; } } if(count==5) cout<<"hehe"<<endl; count=0; } } return 0; }