(每日一练70052)题目名称:查找点在自然区间的坐标

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-05-02 12:09:54

定义: * 实数轴上的一个区间由左右两个端点,假设区间是左闭右开的,例如区间[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 里的下标,我们称这个下标为非负整数 prage_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)
...全文
80 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧