（每日一练70052）题目名称：查找点在自然区间的坐标

2023-05-02 12:09:54 241 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Vue2 - 详细实现接入使用海康威视监控云端显示及控制功能，网站集成安装海康监控及实时监控显示、回放、放大缩小画面、视频画面截图、截屏抓拍、摄像头控制，实时推流及播放器解决延迟卡顿等问题（详细代码） vue2，nuxt2，海康威视，海康监控，摄像头监控，vue对接海康处理接口认证规则，监控实时预览和回放功能，海康api接口，安全认证，海康开放平台，官方文档，播放海康摄像头的监控视频，海康实时监控播放详细步骤，web，黑屏，特别卡不流畅怎么办，解决无法推流，录像，连接不上，vue，海康，vue海康视频监控，海康开放平台，实时监控画面，海康插件，视频播放，回放，视频流地址，取流协议，视频sdk播放，hik，rtsp，rtmp，hls，ws，网站，网页，h5页面，后台管理系统，vue2对接海康监控设备，无法连阅读详情

定义： * 实数轴上的一个区间由左右两个端点，假设区间是左闭右开的，例如区间[0,1) * 给定一个有序的不重合非负整数区间列表 range_list ：[ [0,1), [3,4) ] * 该非负整数区间列表将实数轴分割成了这些区间列表 range_list_nature_ext ： [(-∞,0),[0,1),[1,3),[3,4),[4,+∞)] * 我们称 range_list_nature_ext 为由 range_list 扩展的 自然区间 问题：写一个查找算法，对于给定非负整数区间列表 range_list ，查找一个非负整数 p 落在了 range_list_nature_ext 的那个区间，返回那个区间的在 range_list_nature_ext 里的下标，我们称这个下标为非负整数 p 在 rage_list 里的 自然坐标。

左闭右开是关键字，其他无所谓了。

p,n = map(int,input().split())
arr = sorted([v for _ in range(n) for v in list(map(int,input().split()))])
print(max([v if arr[v] <= p else -1 for v in range(len(arr))]) + 1)

js 中，二维转一维，老顾还没学会。。。用笨办法吧

ii = readline().split(' ').map(x => parseInt(x))
arr = Array.from(new Array(ii[1])).map(x => readline().split(' ')).join(',').split(',').map(x => parseInt(x)).sort((a,b) => a > b ? 1 : -1)
print(Array.from(arr).map((x,y) => ii[0] >= x ? y : -1).sort((a,b) => a > b ? -1 : 1)[0] + 1)