传统题 1000ms 256MiB

桐桐查单词

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

全国英语四级考试就这样如期来了,可是小y依然没有做好充分准备。为了能够大学毕业可怜的小y决定作弊。 小y费尽心机,在考试的时候夹带了一本字典进考场,但是现在的问题是,考试的时候可能有很多的单词要查,小y能不能来得及呢?

Format

Input

第一行一个整数N,表示字典中一共有多少个单词(N<=10000)。 接下来每两行表示一个单词,其中: 第一行是一个长度<=100的字符串,表示这个单词,全部小写字母,单词不会重复。 第二行是一个整数,表示这个单词在字典中的页码。 接下来是一个整数M,表示要查的单词数(M<=10000)。 接下来M行,每行一个字符串,表示要查的单词,保证在字典中存在。

Output

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

Samples

2
scan
10
word
15
2
scan
word
10
15

Limitation

1s, 1024KiB for each test case.

PP20251212二分查找

未认领
状态
已结束
题目
12
开始时间
2025-12-10 0:00
截止时间
2026-1-11 23:59
可延期
24 小时