U19275.第一个平手
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君所在的市区刚刚考完试了,小码君已经把全市的考试成绩从小到大排序了(有些同学的成绩可能是一样的)。
小码君想要在这个成绩序列中查找第一个大于等于成绩 x 的元素对应的编号(编号从 0 开始),为成绩 x 找到“第一个平手”。
题目保证:所有整数均在 int 的表示范围内,尝试用二分去解决。
输入格式
输入有 3 行。第 1 行输入 n(0<n≤106)。
第 2 行输入 n 个整数,即升序的成绩序列。
第 3 行输入整数 x,即待查找的成绩。
输出格式
输出该序列第一个大于等于成绩 x 的元素对应的编号(编号从 0 开始)。
输入输出样例
输入#1
6 67 72 72 72 78 90 72
输出#1
1
输入#2
6 67 72 72 72 78 90 73
输出#2
4
说明/提示
题目保证一定存在大于等于 x 的位置。
样例1解释:
6 个数,分别为 67 72 72 72 78 90
,查找第一个大于等于 72 的位置为下标为 1 的位置。