简单说一下题目:
打boss,每个boss有两个属性。第一个属性为战胜该boss所需要的最低战力,即你当前的战力大于等于该属性即可战胜;第二个属性为战胜该boss后你战力的提升值。有n个boss,你可以选择挑战boss的先后顺序,求战胜所有boss所需的战力值。
import sys
input_n=sys.stdin.readline().strip(' ') # 读取第一行n
input_boss_info=list() # 建立初始list
n=0 # 初始化读取行数
# 逐行读取
while int(input_n)>n:
input_boss_info_line=sys.stdin.readline().strip('').split()
# 注意:这里一定要int,一定要转化成tuple要不后面不能排序
input_boss_info.append((int(input_boss_info_line[0]),int(input_boss_info_line[1])))
n+=1
# 对boss战力进行排序
input_boss_info.sort(key=lambda x:x[0])
sum_boss=0 # 打败1~n-1个boss后的总战力加成
for i in range(len(input_boss_info)-1):
sum_boss+=int(input_boss_info[i][1])
# 用最后一个boss的战力减去战胜前n-1个boss所获得的战力和即为初试最小战力
min_initial=int(input_boss_info[-1][0])-sum_boss
# 最后做一个判断,算出来的初始战力高于第一个boss,即输出算出的值,若小于则输出第一个boss的战力
if min_initial>=input_boss_info[0][0]:
print(min_initial)
else:
print(input_boss_info[0][0])