关注
看流星题(过了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 评论
相关推荐
03-01 18:06
河北水利电力学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
67096次浏览 596人参与
# 美团笔试 #
691946次浏览 4612人参与
# 虽然0面试,但今天___,夸夸自己 #
8155次浏览 167人参与
# 米哈游笔试 #
547681次浏览 1061人参与
# 春招 / 实习投递,你最焦虑的一件事 #
50941次浏览 1002人参与
# vivo笔试 #
12846次浏览 122人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
4104次浏览 86人参与
# 27届实习投递记录 #
735次浏览 21人参与
# 今天你投了哪些公司? #
134225次浏览 2457人参与
# 运营每日一题 #
127360次浏览 900人参与
# 美团秋招笔试 #
194472次浏览 1065人参与
# AI项目实战 #
6015次浏览 279人参与
# 找工作,你都让AI帮你做什么? #
6310次浏览 207人参与
# 刚工作的你,踩过哪些坑? #
5533次浏览 129人参与
# 金三银四,你的春招进行到哪个阶段了? #
18499次浏览 254人参与
# 软件开发春招备战日记 #
92950次浏览 611人参与
# vivo求职进展汇总 #
277633次浏览 1557人参与
# 联想求职进展汇总 #
338862次浏览 2226人参与
# 第一次找实习,我建议__ #
76083次浏览 855人参与
# 携程笔试 #
122896次浏览 743人参与