HZNUOJ

天天向上

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1168     AC:482     Score:87.01

Description

期末考试的成绩出来啦,某个学acm的班级的孩子们很想知道他们与第一名的排名相差多少名次,以此来下定目标更加努力的学习,但是教务处网站坏了,同学们看不到自己的排名。现在你知道所有同学的成绩,现在部分同学来求助于你告诉下他们与第一名相差多少名次。

Input

第一行给出一个数n(0<n<=1000),代表共有n名同学。
接下来有n行,每行有一个同学的名字(不超过100个字符,名字后面额外加上了冒号)和这个同学的成绩,注意冒号和成绩之间有空格。
接下来一行给出一个数m(0<m<=1000),代表有多少个同学想要来问你。
其后有m行,每行有一个同学的名字。
 

Output

输出m行,对应每个问你的同学的排名第一名相差多少名次。 

Samples

input
5 Szy: 66 Zry: 67 Zz: 98 Zp: 59 Zxd: 60 2 Zp Zxd
output
4 3

Hint

如果两人分数相同,那么两人排名也相同。后面的根据人数递减。比如分数为100,99,99,98分,那么排名分别为1,2,2,4。


博客题解:https://www.cnblogs.com/hznumqf/p/13220953.html

Author

WANG, Xiaoan

Source

2015年秋学期《程序设计基础》第三次上机考试