RYIP在线题库
首 页   >   习题练习   >   提交
Problem2236--成绩排名(sort)

2236: 成绩排名(sort)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

达米奇同学的学校组织信息学竞赛模拟,发现了成绩并列如何排名是个难题。例如有四名选手的成绩分别为 50、80、50、30 分,则 80 分的选手为第一名,50 分的两名选手均为第二名,30 分的选手为第四名。老师请达米奇同学编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。

【 Input 】

输入文件名为 sort.in
第一行:一个整数 n,表示参赛的选手数;
第二行:n 个整数,表示每位选手的成绩,两数之间用一个空格隔开;
第三行:一个整数,表示要查询名次的选手的成绩。

【 Output 】

输出文件名为 sort.out
一行:一个整数,表示该选手的名次。

【 Sample Input 】

4
50 80 50 30
50

【 Sample Output 】

2

【HINT】

对于 30%的数据,N<=100。
对于 60%的数据,N<=1000。
对于 100%的数据,N<=10000。
对于 100%的数据,每名选手的分数范围为 0-100。

【 Source/Category 】

TX