1703: 二分查找
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：32
题目描述
某单位组织了一场业务考试。参加考试的人数为N（100<=N<=900）。成绩出来后，员工可以通过准考证号查询成绩。现给出准考证号，请输出此准考证号对应的成绩。
输入
输入只有一个案例。第一个数是M，表示有M条成绩。接下来是M条成绩（成绩格式是准考证号、成绩，准考证号已按从低到高排好序）。然后是一个正整数N，表示要进行N次查询，后面是N个准考证号。
输出
如果找到输出相应的成绩，否则输出“未查到”。
样例输入 复制
12
573220001 71
573220002 71
573220003 57
573220004 0
573220005 58
573220006 86
573220007 71
573220008 0
573220009 72
573220010 59
573220011 78
573220012 100
6
573220002
573220007
673220011
573220010
773220033
573220012样例输出 复制
71
71
未查到
59
未查到
100