用二分减少一次for循环

解题思路:

注意事项:

参考代码:

n=int(input())

a=[0]+list(map(int,input().split()))

b=[0]+list(map(int,input().split()))

c=[0]+list(map(int,input().split()))

a.sort()

b.sort()

c.sort()

cnt=0   

for i in range(1,n+1):

    t=a[i]

    l=1

    r=n

    while l<r:#找到b中第一个大于a[i]的数

        mid=(l+r)>>1

        if b[mid]>t:r=mid

        else:l=mid+1

    if b[l]<=t:#找不到这样的数，更别说后面的a[i]了

        break

    else:

        x=l

    for j in range(x,n+1):

        p=b[j]

        l=1

        r=n

        while l<r:#找到c中第一个大于b[l]的数

            mid=(l+r)>>1

            if c[mid]>p:r=mid

            else:l=mid+1

        if c[l]<=p:#找不到这样的数,更别说后面的b[j]了

            break

        else:

            cnt+=n-l+1

print(cnt)