#2949. 成绩排名(sort)

成绩排名(sort)

题目描述

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

输入格式

第一行: 一个整数 NN, 表示参赛的选手数;

第二行: NN 个整数, 表示每位选手的成绩, 两数之间用一个空格隔开;

第三行: 一个整数, 表示要查询名次的选手的成绩。

输出格式

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

样例

4
50 80 50 30
50
2

数据范围

  • 对于 30%的数据, N100N \leq100
  • 对于 60%的数据, N1000N \leq1000
  • 对于 100%的数据, N10000N \leq10000
  • 对于 100%的数据, 每名选手的分数范围为 0-100

来源

2021 NOIP 山东(小学组)