U19275.第一个平手

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君所在的市区刚刚考完试了,小码君已经把全市的考试成绩从小到大排序了(有些同学的成绩可能是一样的)。

小码君想要在这个成绩序列中查找第一个大于等于成绩 xx 的元素对应的编号(编号从 00 开始),为成绩 xx 找到“第一个平手”。

题目保证:所有整数均在 intint 的表示范围内,尝试用二分去解决。

输入格式

输入有 33 行。第 11 行输入 nn0<n1060 < n \le 10^6)。

22 行输入 nn 个整数,即升序的成绩序列。

33 行输入整数 xx,即待查找的成绩。

输出格式

输出该序列第一个大于等于成绩 xx 的元素对应的编号(编号从 0 开始)。

输入输出样例

  • 输入#1

    6
    67 72 72 72 78 90
    72

    输出#1

    1
  • 输入#2

    6
    67 72 72 72 78 90
    73

    输出#2

    4

说明/提示

题目保证一定存在大于等于 xx 的位置。

样例1解释:

66 个数,分别为 67 72 72 72 78 90 ,查找第一个大于等于 7272 的位置为下标为 11 的位置。

首页