练习专区

今天的一小步就是明天的一大步
Problem 2052 二分查找 2015数构期末考试
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description

某校组织了一场全校性的计算机考试。参加考试的人数为N50<=N<=10000)。成绩出来后,考生可以通过考号查询成绩。现给出考号,请输出此考号对应的成绩。

Input

输入只有一个案例。第一个数是M,表示有M条成绩。接下来是M条成绩(成绩格式是学号、考号、成绩,成绩已按考号从低到高排好序)。然后是一个正整数N,表示要进行N次查询,后面是N个考号。

Output

如果找到则输出相应的成绩,否则输出未查到

Sample Input
10
20120261237 732200001 71
20130322215 732200002 71
20130322216 732200003 57
20130322325 732200004 0
20130322326 732200005 58
20130322331 732200006 86
20130361137 732200007 71
20130362104 732200008 0
20130362207 732200009 72
20130365118 732200010 59
5
732200002
732200007
732200011
732200010
732200033
Sample Output
71
71
未查到
59
未查到
Hint
提交     返回