資料結構
網路
關係資料庫管理系統(RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學C++程式：在最多k盧比的預算下，最多能買多少巧克力
假設我們有一個包含n個元素的陣列A，以及其他值l、r和k。Amal想買巧克力，但他不會買太貴的巧克力，也不會買太便宜的巧克力。商店裡有n種不同的巧克力棒，價格用A表示。如果巧克力的價格高於r，則該巧克力棒太貴；如果價格低於l，則太便宜。他最多想花k盧比。我們必須找到他最多能買的巧克力數量。
因此，如果輸入類似於A = [1, 2, 3, 4, 5, 6]；l = 3；r = 5；k = 10，則輸出為2，因為他可以用7盧比購買價值3和4盧比的巧克力。
步驟
為了解決這個問題，我們將遵循以下步驟：
n := size of A ans := 0 sort the array A for initialize i := 0, when i < n, update (increase i by 1), do: if A[i] > k, then: Come out from the loop if A[i] >= l and A[i] <= r, then: k := k - A[i] (increase ans by 1) return ans
示例
讓我們來看下面的實現，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int l, int r, int k) {
int n = A.size();
int ans = 0;
sort(A.begin(), A.end());
for (int i = 0; i < n; ++i) {
if (A[i] > k)
break;
if (A[i] >= l && A[i] <= r) {
k -= A[i];
++ans;
}
}
return ans;
}
int main() {
vector<int> A = { 1, 2, 3, 4, 5, 6 };
int l = 3;
int r = 5;
int k = 10;
cout << solve(A, l, r, k) << endl;
}輸入
{ 1, 2, 3, 4, 5, 6 }, 3, 5, 10
輸出
2
更新於：2022年3月3日
394 次瀏覽
廣告