1 Star 0 Fork 0

徒步天下/EOJ

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
3368.py 1.33 KB
一键复制 编辑 原始数据 按行查看 历史
徒步天下 提交于 2018-03-08 12:26 . 新建 3368.py
"""
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)
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/se17a/EOJ.git
git@gitee.com:se17a/EOJ.git
se17a
EOJ
EOJ
master

搜索帮助