关注
看流星题(过了80%,python):
n = int(input())
s = [int(i) for i in input().split()]
t = [int(i) for i in input().split()]
t_max = max(t)
dp = [0] * (t_max + 1)
for i in s:
dp[i] += 1
for i in t:
dp[i] -= 1
for i in range(1, len(dp)):
dp[i] = dp[i] + dp[i-1]
for i in range(n):
if s[i] == t[i]:
dp[s[i]] += 1
m = max(dp)
temp = 0
list = []
for i in range(len(dp)):
if dp[i] == m:
temp += 1
list.append(dp[i])
if i != len(dp)-1 and dp[i+1] != m:
temp += 1
for i in range(n):
if s[i] == t[i] and i in list:
temp -= 1
print(m, temp)
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
19061次浏览 270人参与
# 你小时候最想从事什么职业 #
102631次浏览 1771人参与
# 你被哪些公司秒挂过? #
18365次浏览 181人参与
# 网申一定要掌握的小技巧 #
9606次浏览 65人参与
# 如何提高实习转正率? #
7454次浏览 133人参与
# 新凯来求职进展汇总 #
41004次浏览 108人参与
# 你认为哪些项目算烂大街? #
8121次浏览 196人参与
# 机械校招之路总结 #
92390次浏览 1889人参与
# 你后悔自己读研吗? #
8767次浏览 175人参与
# 你以为的实习VS真实的实习 #
11233次浏览 131人参与
# 月薪多少能在一线城市生存 #
10490次浏览 165人参与
# 腾讯工作体验 #
479827次浏览 3498人参与
# 找工作时的取与舍 #
81283次浏览 577人参与
# 最难的技术面是哪家公司? #
5858次浏览 57人参与
# 秋招拿一个offer可以躺平吗 #
144884次浏览 928人参与
# 安利/避雷我的专业 #
77658次浏览 526人参与
# 面试等了一周没回复,还有戏吗 #
137150次浏览 1229人参与
# 你想留在一线还是回老家? #
49994次浏览 513人参与
# 选择和努力,哪个更重要? #
86021次浏览 745人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
114855次浏览 799人参与