6512: 成绩排名(score)
[Creator : ]
Description
达米奇同学的学校组织信息学竞赛模拟,发现了成绩并列如何排名是个难题。
例如有四名选手的成绩分别为 $50,80,50,30$ 分,则 $80$ 分的选手为第 $1$ 名,$50$ 分的两名选手均为第 $2$ 名,$30$ 分的选手为第 $4$ 名。
老师请达米奇同学编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。
例如有四名选手的成绩分别为 $50,80,50,30$ 分,则 $80$ 分的选手为第 $1$ 名,$50$ 分的两名选手均为第 $2$ 名,$30$ 分的选手为第 $4$ 名。
老师请达米奇同学编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。
Input
第一行:一个整数 $n$,表示参赛的选手数;
第二行:$n$ 个整数,表示每位选手的成绩,两数之间用一个空格隔开;
第三行:一个整数 $m$,表示要查询名次的选手的成绩。保证 $m$ 是某一个选手的分数。 Output
一行:一个整数,表示该选手的名次。
Constraints
对于 $30\%$ 的数据,$N \leq 100$。
对于 $60\%$ 的数据,$N \leq 1,000$。
对于 $100\%$ 的数据,$N \leq 100,000$。
对于 $100\%$ 的数据,每名选手的分数范围为 $0 \sim 100$。
Sample 1 Input
4
50 80 50 30
50
Sample 1 Output
2
Sample 2 Input
10
100 100 100 100 100 100 100 100 100 100
100
Sample 2 Output
1
Sample 3 Input
4
50 80 50 30
30
Sample 3 Output
4