2030: 成绩查询

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:29 解决:8

题目描述

说起测试计算机的软件,排在第一位的就应当是SuperPi 了。它不但能良好的体现机器的整体水平,而且还很小巧,更令人惊讶的是它是一款绿色软件!SuperPi 的成绩是用毫秒计算的,如果时间越短说明成绩越好。大家都经常会把自己的SuperPi 成绩发布到网上,以和别人比较,当然也是为了炫耀自己的机器。这样,有些网站就要对大家的成绩进行排序并输出,另外一些技术比较完善的网站就会提供成绩查询的功能。现在,你就要完成这样一个查询程序。

现在提供每个人的用户名、成绩,需要你将成绩排序并根据用户输入的排名输出对应的用户名和成绩。

输入

第一行是一个正整数n,表示用户的个数。

接下来的n 行每行有一个字符串和一个小数,第i 行是编号为i-1 的人的信息,中间用一个空格分隔,字符串代表用户名(只能由大、小写字母,数字和下划线组成),小数代表该人的成绩,每行的首尾不会有多余的空格。

然后是一个正整数m,表示查询的次数。

接下来m 行是每一次查询的信息,每行一个实数k

输出

对应每一个数k,你都要输出用时为k 的人的用户名及排名(一个正整数),中间用一个空格分隔,如果没有符合条件的人的话就输出”No Such User”(没有两边的引号)。

样例输入 复制

5
sqybi 123.345
Core2_Duo 20.203
Vista123 100
o 100.001
0987654321 987654321
2
100.0
123.346

样例输出 复制

Vista123 2
No Such User

提示

【数据范围】

对于10%数据,n100m100

对于30%数据,n100000m100

对于100%数据,n100000m1000

对于100%数据,每个人的成绩各不相同且都小于10^9,有效位数最多为9 位,小数点后最多三位;每个人的用户名都不相同;k 的范围和每个人成绩的范围相同;每个人的用户名长度不超过10 个字节。

【说明】

输入的成绩和查询的成绩只要值相同就算相等,如123.1 123.100 是同一个数。