问题 3203 --成绩查询（一维数组）

3203: 成绩查询（一维数组）

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

按照编号1-n的顺序输入n个学生的成绩，然后按照成绩从高到低的顺序进行排序，这次考试成绩很巧，不会出现相同成绩的学生。接下来有q次查询。每次查询输入一个学生编号，然后输出该编号的名次。

输入

第一行：一个整数n

第二行：n个整数ai,数据保证ai各不相同

第三行：一个整数q

接下来有q行，每行一个整数bi,表示要查询的学号

输出

一共q行，每行一个整数，表示查询学号对应的名次。

样例输入

5
5 6 3 2 8
3
1
2
3

样例输出

3
2
4

提示


1<=n,q<=10^5



1<=ai<=10^5



1<=bi<=n



样例解释：



编号是1的同学的成绩是5，经过排序后排在第3



编号是2的同学的成绩是6，经过排序后排在第2



编号是3的同学的成绩是3，经过排序后排在第4

来源

一维数组 

[提交][状态]