B. 末局排名

    传统题 1000ms 256MiB

末局排名

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 B 最近迷上了一款街机游戏。

他一共打了 nn 局,第 ii 局的得分为 aia_i。

游戏结束后,排行榜会把每一局的得分放在一起比较,按照得分从高到低排出名次。得分相同的局并列同一个名次。

小 B 想知道:他打的最后一局(第 nn 局)在排行榜上是第几名。

输入格式

第一行包含一个整数 nn,表示对局次数。

第二行包含 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n,表示每一局的得分。

输出格式

输出一个整数,表示第 nn 局的排名。

样例

6
9 2 8 5 8 5
4
5
3 7 5 7 2
5
5
7 3 7 2 7
1

样例解释

样例一中,最后一局得分为 55。所有得分从高到低为 9,8,8,5,5,29,8,8,5,5,2,两个 55 并列第 44 名,所以答案是 44。

样例二中,最后一局得分为 22,是全场最低分,排在第 55 名。

样例三中,最后一局得分为 77,是全场最高分,并列第 11 名。

数据范围与约定

子任务 分值 限制
11 3030 第 nn 局的得分严格大于其余每一局
22 所有得分只可能是 00 或 11
33 4040 无特殊限制

对于 100%100\% 的数据:1≤n≤1001\le n\le 100,0≤ai≤10000\le a_i\le 1000。

语法周赛 Round 43 ✅

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-28 18:00
结束于
2026-9-4 18:00
持续时间
168 小时
主持人
参赛人数
54