320
社区成员
发帖
与我相关
我的任务
分享定义: * 实数轴上的一个区间由左右两个端点,假设区间是左闭右开的,例如区间
[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)