数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究查找获得学生投票数最多的最小 k 值的 C++ 代码
假设我们有一个带有 n 个元素的数组 A。学校共有 n 个学生，每个学生恰好有 k 票，且必须用完所有票。有这样两个党派。A[i] 表示第 i 个学生将 A[i] 张选票投给了第一个党派，这意味着第二个党派将获得 k- A[i] 张选票。第二个党派想要设定 k 的值为他们获胜。k 的最小可能值为多少？
因此，如果输入类似于 A = [2, 2, 3, 2, 2]，那么输出将为 5，因为第一个党派获得 2 + 2 + 3 + 2 + 2 = 11 票。如果 k = 5，那么第二个党派将获得 3 + 3 + 2 + 3 + 3 = 14 票，并赢得选举。
步骤
为了解决这个问题，我们将遵循以下步骤 −
n := size of A for initialize k := 0, when k < n, update (increase k by 1), do: x := A[k] m := maximum of m and x s := s + x return maximum of m and (2 * s / n + 1)
范例
让我们查看以下实现，以更好地理解 −
#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A){
int n = A.size(), k = 0, s = 0, m = 0;
for (int k = 0; k < n; k++){
int x = A[k];
m = max(m, x);
s += x;
}
return max(m, 2 * s / n + 1);
}
int main(){
vector<int> A = { 2, 2, 3, 2, 2 };
cout << solve(A) << endl;
}输入
{ 2, 2, 3, 2, 2 }输出
5
更新日期：2022-03-29
183 次浏览
广告