蓝桥杯 python 递增三元组 二分

Question

求解我这样做的错误之处在哪，感谢~
我知道解法不是最优解，但是我自认为思路也没问题，
结果一个用例也没通过，按理说如果暴力写对了是会通过几个的。
所以求大家帮忙看下哪里出问题了，感谢~~

题目链接-->题目

我的问题代码：

n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
a.sort()
b.sort()
c.sort()
ans = 0
for i in range(n):
    for j in range(n):
        if a[i] < b[j]:
            left = 0
            right = n - 1
            while left < right:
                mid = left + right >> 1
                if c[mid] > b[j]:
                    right = mid
                else:
                    left = mid + 1
            ans += n - left                                                
print(ans)

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 请看👉 ：Python 练习

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^