递增三元组

解题思路: 先排序，然后遍历B1,B2,B3,……,BN ，对于每一个Bi，只需计算Ai中小于其数量与Ci中大于其数量即可。


参考代码:

n=int(input())

list1 = list(map(int,input().split()))

list2 = list(map(int,input().split()))

list3= list(map(int,input().split()))

list1.sort()

list2.sort()

list3.sort()

k=n-1

cnt1=0

cnt2=0

sum=0

j=0

for i in list2:

    cnt1=0

    cnt2=0

    k=n-1

    j=0

    while j<n and list1[j]<i  :

        cnt1+=1

        j+=1

    while k>=0 and list3[k]>i :

        cnt2+=1

        k-=1

    sum+=cnt1*cnt2

print(sum)