解题思路:
注意事项:
参考代码:
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)
0.0分
0 人评分
小九九 (C语言代码)浏览:822 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
【密码】 (C语言代码)浏览:333 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
WU-整数平均值 (C++代码)浏览:1244 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:535 |
用筛法求之N内的素数。 (C语言代码)浏览:807 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:514 |