Python 4TLE 1AC ,求助大佬帮帮看看问题出在哪里
查看原帖
Python 4TLE 1AC ,求助大佬帮帮看看问题出在哪里
143151
夏云锋楼主2021/11/18 20:57
n,xw=input().split()
n=eval(n)
xw=eval(xw)
b=input().split()
a=input().split()
for i in range(xw):
    t=-1
    l=0
    r=n-1
    m=int((n-1)/2)
    while (l!=r) or (m!=0 or m!=n-1):
        if(eval(a[i])>eval(b[m])):
            l=m
            if(r-l==1):
                break
        elif(eval(a[i])<eval(b[m])):
            r=m
        else:
            while(eval(b[m])==eval(a[i])):
                t=m
                m-=1
            m=0
            break
        m=int((l+r)/2)
    if(t==-1):
        print(t,end=" ")
    else:
        print(t+1,end=" ")

2021/11/18 20:57
加载中...