Codeforces Round #519 A. Elections(水题)(1043A)

 

题目链接：http://codeforces.com/contest/1043/problem/A

       题意是输入n个数，表示一个人a所得的票数，然后为了让另一个人b赢得竞争，而另一个人的票数为n*k-a的票数，也就是b的票数等于k-a的每一个票数，现在要求最小的k为多少，k要不小于a的每一个票数的最大值。

       思路就是暴力枚举k。

---

AC代码：

#include <bits/stdc++.h>
using namespace std;
int n;
int pre[105];

int main()
{
  scanf("%d",&n);
  int sum = 0;
  int Max = 0;
  for(int i=0;i<n;i++){
    scanf("%d",&pre[i]);
    Max = max(pre[i], Max);
    sum += pre[i];
  }
  for(int i=Max;i<=10001;i++){
    int ans = 0;
    for(int j=0;j<n;j++){
      ans += (i - pre[j]);
    }
    if(ans > sum){
      printf("%d\n",i);
      return 0;
    }
  }
  return 0;
}