最后一个不大于目标的位置

普及- 二分 基础算法

题目描述

题目描述

给定一个长度为 $n$ 的非降序整数序列 $a_1,a_2,\dots,a_n$,再给定一个整数 $x$。

请输出序列中最后一个小于等于 $x$ 的数的位置。

如果不存在这样的数,输出 -1

位置从 $1$ 开始编号。

输入格式

第一行输入两个整数 $n, x$。

第二行输入 $n$ 个非降序排列的整数。

输出格式

输出一个整数,表示答案。

数据范围

$1 \le n \le 10^5$,$-10^9 \le a_i,x \le 10^9$。

样例输入 1

5 6
1 3 5 7 9

样例输出 1

3
时间限制: 1000ms
内存限制: 256MB
通过率: 20.0%
提交数: 5

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段