问题 m: 排序 问题 m: 排序
时间限制: 1 Sec 内存限制: 256 MB
提交: 29 解决: 8
[提交][状态][讨论版][命题人:]题目描述
有n个学生，编号是1~n,然后按照学号的顺序依次给每个学生的成绩ai。请按照以下规则队学生成绩进行排序。先按照成绩从高到底进行排序。如果成绩相同再按照编号从小到大进行排序。按照上述规则进行排序后，有q次询问，每次询问都会给出一个编号，然后输出该学号的名词。
输入
第一行一个整数n
第二行n个整数ai,用空格分隔
第三行一个整数q
接下来q行，每行一个整数qi，表示要询问的编号
输出
共q行，输出要查询的编号的名词
样例输入
5
3 2 1 4 5
2
1
2
样例输出
3
4
提示
1<=n,q<=10^5
1<=ai<=10000
1<=qi<=n