【链接】 我是链接,点我呀:)
【题意】
【题解】
枚举k 那么另外一个人的得票就是n*k-sum(ai) 找到最小的满足n*k-sum(ai)>sum(ai)的k就ok了【代码】
#include <bits/stdc++.h>
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
using namespace std;
const int N = 100;
int n;
int a[N+10];
int main()
{
cin >> n;
rep1(i,1,n) cin >> a[i];
int st = a[1];
for (int i = 2;i <= n;i++) st = max(st,a[i]);
int sum = 0;
rep1(i,1,n) sum+=a[i];
for (int i = st;;i++){
if (i*n>2*sum){
cout<<i<<endl;
return 0;
}
}
return 0;
}