蓝桥杯2023年第十四届省赛真题-三国游戏-贪心+前缀和

解题思路: 贪心的选择使得获胜方人数与另外两方人数和的差最大，因此优先选择差最大的事件

注意事项: 获胜仅有三种情况，要么x要么y要么z

参考代码:

n = int(input())
x = list(map(int,input().split()))
y = list(map(int,input().split()))
z = list(map(int,input().split()))
 
win_x = sorted([x[i]-(y[i]+z[i]) for i in range(n)],reverse = True)
win_y = sorted([y[i]-(x[i]+z[i]) for i in range(n)],reverse = True)
win_z = sorted([z[i]-(x[i]+y[i]) for i in range(n)],reverse = True)
 
sum_x,sum_y,sum_z = 0, 0, 0
num_x,num_y,num_z = 0, 0, 0
ans = 0
 
for i in range(n):
    sum_x += win_x[i]
    sum_y += win_y[i]
    sum_z += win_z[i]
    num_x = num_y = num_z = i+1
    if sum_x > 0:
        ans = max(ans,num_x)
    if sum_y > 0:
        ans = max(ans,num_y)
    if sum_z > 0:
        ans = max(ans,num_z)
    if sum_x<=0 and sum_y<=0 and sum_z<=0:
        break
 
print(ans if ans else -1)