查单词(2008jxd)

题目描述

全国英语四级考试就这样如期到来了，可是小Y依然没有做好充分的准备。为了能够大学毕业，可怜的小Y决定作弊。（太胆大妄为了，不怕被学校开除！！）

小Y费尽心机，在考试的时候夹带了一本字典进考场。但是现在的问题是，考试的时候可能有很多单词要查，小Y能不能来得及呢。

输入格式

第一行一个整数N，表示字典中一共有多少单词（N<=10000）。

接下来每两行表示一个单词，其中：

第一行是一个长度<=100的字符串，表示这个单词，全部小写字母，单词不会重复。

第二行是一个整数，表示这个单词在字典中的页码。

接下来一行是一个整数M，表示要查的单词数（M<=10000）。

接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出格式

M行，每行一个整数，表示第i个单词在字典中的页数。

输入/输出例子

输入：

2
scan
10
word
15
2
scan
word

输出：

10
15

方法

暴力查询

具体代码

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
struct Dictionary{
    string Word;
    int PageNumber;
};
int n,m;
string FindWord;
Dictionary Words[10001];
int main(){
    cin>>n;
    for(int i=1;i<=n;++i)
    {
		cin>>Words[i].Word>>Words[i].PageNumber;
    }
    scanf("%d",&m);
    for(int i=1;i<=m;++i)
    {
        cin>>FindWord;
        for(int j=1;j<=n;++j)
        {
            if(FindWord==Words[j].Word)
            {
                cout<<Words[j].PageNumber<<endl;
                break;
            }
        }
    }
    return 0;
}

给个免费的赞呗。