#L0288. 竞赛成绩的名次

竞赛成绩的名次

题目描述

一场信息学竞赛有 nn 名选手参加。在排名时,分数相同的选手共享同一个名次,后续名次相应跳过。例如成绩为 80,50,50,3080, 50, 50, 30 的四名选手,8080 分为第 11 名,两个 5050 分并列第 22 名,3030 分为第 44 名(跳过了第 33 名)。\n\n现在给出所有选手的成绩以及一个查询成绩,请输出该成绩对应的名次。

输入格式

第一行一个整数 nn,表示参赛选手数。\n第二行 nn 个整数,表示每位选手的成绩,空格分隔。\n第三行一个整数,表示要查询名次的选手的成绩。

输出格式

输出一行一个整数,表示该选手的名次。

样例

4
50 80 50 30
50
2

提示

数据规模与约定\n\n对于 30%30\% 的数据,n100n \leq 100。\n对于 60%60\% 的数据,n1000n \leq 1000。\n对于 100%100\% 的数据,n104n \leq 10^4,每名选手的分数在 [0,100][0, 100] 范围内。

难度 普及-
通过率
尝试 0
已通过 0
ID
1016
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者