資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C++程式獲取桶中最大和最小水量之差
假設我們有一個包含n個元素的陣列A和另一個值k。我們有n個桶排成一行，它們從左到右編號從1開始。最初，第i個桶包含A[i]升水。我們可以將水從一個桶倒到另一個桶。在一個操作中，我們可以取兩個不同的桶x和y（x桶不能為空）並將任何可能的水量從桶x倒入桶y。（假設桶的容量是無限的）。如果我們最多可以倒水k次，我們必須找到桶中最大水量和最小水量之間可能的最大差值。
問題類別
在資料結構中，陣列是特定型別元素的有限集合。陣列用於將相同型別的元素儲存在連續的記憶體位置中。陣列被分配一個特定的名稱，並且在各種程式語言中透過該名稱引用它。要訪問陣列的元素，需要索引。我們使用術語“name[i]”來訪問位於陣列“name”中位置“i”處的特定元素。各種資料結構，如棧、佇列、堆、優先佇列可以使用陣列實現。陣列上的操作包括插入、刪除、更新、遍歷、搜尋和排序操作。請訪問下面的連結以瞭解更多資訊。
https://tutorialspoint.tw/data_structures_algorithms/array_data_structure.htm
因此，如果我們問題的輸入類似於A = [5, 5, 5, 5]；k = 1，則輸出將為10。
步驟
為了解決這個問題，我們將遵循以下步驟：
n := size of A sum := 0 sort the array A sum := A[n - 1] for initialize i := 0, when i < k, update (increase i by 1), do: sum := sum + A[n - 2 - i] return sum
示例
讓我們看看以下實現以更好地理解：
#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int k){
int n = A.size();
int sum = 0;
sort(A.begin(), A.end());
sum = A[n - 1];
for (int i = 0; i < k; i++){
sum = sum + A[n - 2 - i];
}
return sum;
}
int main(){
vector<int> A = { 5, 5, 5, 5 };
int k = 1;
cout << solve(A, k) << endl;
}輸入
{ 5, 5, 5, 5 }, 1輸出
10
更新於: 2022年4月8日
220 次瀏覽
廣告