吃鸡游戏

描述

xxx 吃鸡成瘾。为此他决定逃课吃鸡！但是学校有规定，旷课到一定次数，是不给予期末考的资格的。因此 xxx 决定每门课最多逃两次。现在告诉你，一个学期有 nn 节课程，第 ii 节课的科目是 si，时间为 ti。你需要告诉 xxx 这个学期他逃课吃鸡的最大时间是多少。

输入

第一行给出一个整数n(1≤n≤10000)为该学期课程节数。接下来nn行，第i+1行给出第i节课的科目s i和时间ti中间用空格隔开si 由小写字母组成1≤∣si∣≤10,1≤ti≤10 000。若 si=sj 则认为第ii节课和第jj节课是同一门课。

输出

输出xxx该学期逃课吃鸡的最大时间。

输入样例 1

7 english 2 english 1 math 3 english 3 cook 5 eatchicken 10 cook 5

输出样例 1
28

这题有点贪心的感觉，只要求每种课程的最大的两个时间或者一个时间即可。python实现的话就是用一个列表记录要上的课的种类，再用另一个二维列表对应记录每种课要上的时间。读取完之后，用排序的方法找到每个课程的最长的两个时间

a=int(input())
m=[]
l=[]
result=0
for i in range(a):
    b,c=input().split()
    if b not in m:
        m.append(b)
        l.append([])
        l[-1].append(int(c))
    elif b in m:
        l[m.index(b)].append(int(c))
for i in range(len(l)):
    l[i].sort()
    if len(l[i])>=2:
        result=result+l[i][-1]+l[i][-2]
    else:
        result+=l[i][-1]
print(result)

吃鸡游戏

浏览过的版块