A8021.第一个大于x的数
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个升序序列(元素可能会重复),要在这个序列中查找第一个大于 x 的元素的下标(下标从 1 开始)。
题目保证:所有整数均在 int 的表示范围内。
提示:此为二分查找的练习题,要用二分查找完成。
输入格式
输入有 3 行。第 1 行输入 n(0<n≤100)。
第 2 行输入 n 个整数,即升序的序列。
第 3 行输入整数 x,即待查找的数。
输出格式
输出这个序列中第一个大于 x 的元素的下标(下标从 1 开始)。
输入输出样例
输入#1
7 3 8 8 8 8 15 23 8
输出#1
6
输入#2
7 3 8 8 8 8 15 23 16
输出#2
7