← 返回题目

题库练习第一个大于x的数

← 上一题下一题 →

A1713 | $第一个大于x的数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个升序序列 $a$（元素可能会重复），要在这个序列中查找第一个大于 $x$ 的元素的下标（下标从 $1$ 开始）。 题目保证：所有整数均在 $int$ 的表示范围内。 提示：此为二分查找的练习题，要用二分查找完成。

输入格式

输入有 $3$ 行。第 $1$ 行输入 $n$。 第 $2$ 行输入 $n$ 个整数，即升序的序列 $a$ 。 第 $3$ 行输入整数 $x$，即待查找的数。

输出格式

输出这个序列中第一个大于 $x$ 的元素的下标（下标从 $1$ 开始）。

输入输出样例

输入 #1

7
3 8 8 8 8 15 23
8

输出 #1

输入 #2

7
3 8 8 8 8 15 23
16

输出 #2

C++ 编辑器

输入

输出