这题比较简单,总票数多就赢了。
假设每个人投票的列表中的最大值作为K的值,K>=a[i]max
如果a[i]的最大值不能满足k * n-sum <= sum,则k += 1
while用好就行
解题思路:
n = int(input())
a = list(map(int, input().split()))
sum = 0
k = 0
for i in a:
if i > k:
k = i //寻找a[i]中的最大值作为k的值
sum += i
while((k * n-sum) <= sum):
k += 1
print(k)
输出结果: