题目:
程序说明:
这个题只通过单纯嵌套for循环似乎通过不了,因此这里使用了bisect库,了解到它是用于有序序列的插入和查找,bisect.bisect() 查找该数值将会插入的位置,并返回它,bisect.bisect_left(list,a) 该a值将会插入到列表中相同值的左边的位置,isect.bisect_right() 这个则是右边。
全部代码:
import bisect
n = int(input())
a = sorted(list(map(int,(input().split()))))
b = sorted(list(map(int,(input().split()))))
c = sorted(list(map(int,(input().split()))))
num= 0
for i in range(n):
x = bisect.bisect_left(a,b[i])
y = N - bisect.bisect_right(c,b[i])
num+=x*y
print(num)



