代码拉取完成,页面将自动刷新
"""
3368. 逃课吃鸡
DESCRIPTION
STATISTICS
DISCUSSION
Time limit per test: 2.0 seconds
Memory limit: 256 megabytes
kblack 吃鸡成瘾。为此他决定逃课吃鸡!
但是学校有规定,旷课到一定次数,是不给予期末考的资格的。
因此 kblack 决定每门课最多逃两次。
现在告诉你,一个学期有 n 节课程,第 i 节课的科目是 si,时间为 ti。
你需要告诉 kblack 这个学期他逃课吃鸡的最大时间是多少。
Input
第一行给出一个整数 n (1≤n≤10 000),为该学期课程节数。
接下来 n 行,第 i+1 行 给出第 i 节课的科目 si 和时间 ti,中间用空格隔开。si 由小写字母组成,1≤|si|≤10,1≤ti≤10 000。若 si=sj,则认为第 i 节课和第 j 节课是同一门课。
Output
输出 kblack 该学期逃课吃鸡的最大时间。
Examples
Input
7
english 2
english 1
math 3
english 3
cook 5
eatchicken 10
cook 5
Output
28
"""
n = int(input())
lesson = {}
for i in range(n):
item = input().split()
si = item[0]
ti = int(item[1])
if si in lesson:
m = min(lesson[si])
if ti > m:
lesson[si][lesson[si].index(m)] = ti
else:
lesson[si]=[ti,0]
total = 0
for si in lesson:
total += sum(lesson[si])
print(total)
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。