6734. 查字典 c++数组解法

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;
}