2022京东秋招数据分析（最小战力）

简单说一下题目：
打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])