321
社区成员




定义: * 实数轴上的一个区间由左右两个端点,假设区间是左闭右开的,例如区间
[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)