Description
英语四级考试就这样如期到来了,可是小Y依然没有做好充分的准备。为了能够大学毕业,可怜的小Y决定作弊,太不厚道了。
小Y费尽心机,在考试的时候夹带了一本字典进考场。但是现在的问题是,考试的时候可能有很多单词要查,小Y能不能来得及呢。
Format
Input
第一行一个整数N,N≤10000,表示字典中一共有多少单词。
接下来每两行表示一个单词,其中:
第一行是一个长度小于等于100的字符串,表示这个单词,全部小写字母,单词不会重复。
第二行是一个整数,表示这个单词在字典中的页码。
接下来一行是一个整数M,M≤10000,表示要查的单词数。
接下来M行,每行一个字符串,表示要查的单词,保证在字典中存在。
Output
M行,每行一个整数,表示第i个单词在字典中的页数。
Samples
输入数据 1
2
scan
10
word
15
2
scan
word
输出数据 1
10
15
解题思路
这一题我们可以定义3个数组来分别存储输入数据中的字典单词、页码、小Y要查的单词,再用循环来判断每一个单词。发现小Y要查的单词与字典中的单词相等时,就输出页码。
下面上代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,yema[10010];
string zidian[10010],danci[10010];
cin>>n;
for(int i=0;i<n;i++) cin>>zidian[i]>>yema[i];
cin>>m;
for(int i=0;i<m;i++){
cin>>danci[i];
for(int j=0;j<n;j++){
if(zidian[j]==danci[i]) cout<<yema[j]<<endl;
}
}
return 0;
}