返回题解分享
讨论 / 题解分享/ 帖子详情

数的范围 - 题解

Python调库



import sys
import bisect
input = sys.stdin.readline

n, q = map(int, input().split())
d = list(map(int, input().split()))
for _ in range(q):
    num = int(input())
    if num < d[0] or num > d[-1]:
        print(-1, -1)
        continue 
    left = bisect.bisect_left(d, num)
    if d[left] != num:
        print(-1,-1)
        continue
    right = min(bisect.bisect_right(d, num), n-1)
    if d[right] != num:
        right-=1
    print(left,right)
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!