資料結構
網路
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 次瀏覽
廣告