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

示例

让我们来看下面的实现，以便更好地理解：

Open Compiler
#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;
}

Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.

输入

{ 1, 2, 3, 4, 5, 6 }, 3, 5, 10

输出

2

更新于：2022年3月3日

394 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告