关注
def binary_search(arr,target):
l,r = 0,len(arr)-1
while l <= r:
mid = (l+r)//2
if arr[mid] < target:
l = mid + 1
else:
r = mid - 1
return l
def func(count_list, n, mod):
res = 1
for i in range(n):
curr = count[i]-i
if curr<=0:
return 0
res = (res * curr)%mod
return res
n = int(input().strip())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
A.sort(reverse = True)
B.sort()
count = []
for i in A:
idx = binary_search(B, i)
count.append(n-idx)
mod = 100000007
print(func(count,n,mod))
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 父母问你工作找得怎么样,怎么回 #
9490次浏览 127人参与
# 面试被问期望薪资时该如何回答 #
390066次浏览 2178人参与
# 厦门银行科技岗值不值得投 #
19733次浏览 427人参与
# 哪些公司面试还在问八股? #
4709次浏览 54人参与
# 想从事Agent应该学习哪些技术? #
1974次浏览 61人参与
# 从投递到OC,你用了多久 #
9485次浏览 79人参与
# 你的秋招第一面感觉怎么样 #
146973次浏览 821人参与
# 有哪些公司在面试时考察AICoding? #
3408次浏览 45人参与
# 什么人最适合大厂? #
4740次浏览 41人参与
# HR面都在聊什么? #
3316次浏览 44人参与
# AI时代还有必要刷leetcode吗? #
1921次浏览 30人参与
# 你觉得机械有必要实习吗 #
82268次浏览 515人参与
# 哪一刻你突然觉得实习“有点值了” #
7415次浏览 54人参与
# 一人一道大厂面试题 #
134228次浏览 1334人参与
# kpi面有什么特征 #
106226次浏览 506人参与
# 硬件人的简历怎么写 #
341384次浏览 3121人参与
# 通信硬件2023笔面经 #
53784次浏览 322人参与
# 总结:哪家公司最喜欢泡池子 #
172086次浏览 620人参与
# 稳定和高薪机械人更看重哪个? #
582613次浏览 5568人参与
# 四大天坑是哪四家? #
113900次浏览 246人参与
# 计算机有哪些岗位值得去? #
395779次浏览 2943人参与