A8020.第一个大于等于x的数

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个升序序列(元素可能会重复),要在这个序列中查找第一个大于等于 xx 的元素的下标(下标从 11 开始)。

题目保证:所有整数均在 intint 的表示范围内。

提示:此为二分查找的练习题,要用二分查找完成。

输入格式

输入有 33 行。第 11 行输入 n(0<n100)n(0 < n \leq 100)

第 2 行输入 nn 个整数,即升序的序列。

第 3 行输入整数 xx,即待查找的数。

输出格式

输出这个序列中第一个大于等于 xx 的元素的下标(下标从 11 开始)。

输入输出样例

  • 输入#1

    7
    3 8 8 8 8 15 23
    8

    输出#1

    2
  • 输入#2

    7
    3 8 8 8 8 15 23
    16

    输出#2

    7

【普及组算法7】二分查找与二分答案

0/10
首页