关注
看流星题(过了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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 实习没人带,苟住还是跑路? #
5226次浏览 134人参与
# 非技术岗简历怎么写 #
274419次浏览 3163人参与
# 元旦假期你打算怎么过 #
3811次浏览 109人参与
# 春招前还要继续实习吗? #
983次浏览 22人参与
# 大家实习都在做什么? #
4549次浏览 51人参与
# 妈妈治愈了你哪些脆皮时刻 #
38228次浏览 338人参与
# 你做过哪些dirty work #
24829次浏览 155人参与
# 面试官问过你最刁钻的问题是什么? #
2701次浏览 49人参与
# 我来点评面试官 #
37437次浏览 163人参与
# 我们是不是被“优绩主义”绑架了? #
5523次浏览 205人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
102415次浏览 1185人参与
# 一人说一家双休的公司 #
2682次浏览 45人参与
# 牛客2025仙途报告 #
25860次浏览 360人参与
# 职场中对你有帮助的书 #
25582次浏览 216人参与
# 毕业论文怎么查AI率 #
69918次浏览 1938人参与
# 应届生初入职场,求建议 #
286091次浏览 2851人参与
# 找工作如何保持松弛感? #
127298次浏览 1457人参与
# 查收我的offer竞争力报告 #
264107次浏览 1649人参与
# 产品人专业大盘点 #
64265次浏览 317人参与
# 机械人你觉得今年行情怎么样? #
6101次浏览 87人参与

