A1712. 第一个大于等于x的数
编程题
普及/提高-
知识点
题目描述
给定一个升序序列 $a$（元素可能会重复），要在这个序列中查找第一个大于等于 $x$ 的元素的下标（下标从 $1$ 开始）。
题目保证：所有整数均在 $int$ 的表示范围内。
提示：此为二分查找的练习题，要用二分查找完成。
题目保证：所有整数均在 $int$ 的表示范围内。
提示：此为二分查找的练习题，要用二分查找完成。
输入格式
输入有 $3$ 行。第 $1$ 行输入 $n$。
第 $2$ 行输入 $n$ 个整数，即升序的序列 $a$。
第 $3$ 行输入整数 $x$，即待查找的数。
第 $2$ 行输入 $n$ 个整数，即升序的序列 $a$。
第 $3$ 行输入整数 $x$，即待查找的数。
输出格式
输出这个序列中第一个大于等于 $x$ 的元素的下标（下标从 $1$ 开始）。
输入输出样例
输入 #1
7 3 8 8 8 8 15 23 8
输出 #1
2
输入 #2
7 3 8 8 8 8 15 23 16
输出 #2
7
说明/提示
$0 < n \leq 100$
$0 \le a_i \leq 100$
$0 \le a_i \leq 100$