C++でKグラスを満たすために必要なボトルの最小数

問題の説明

与えられたN個のグラスに水があり、それぞれの容量のリスト。タスクは、正確にK個のグラスに記入するために必要なボトルの最小数を見つけることです。各ボトルの容量は100ユニットです。

例

N =5、K =4の場合、capacity [] ={1、2、3、2、1}。

• 容量2、3、2でグラスを充填するには、8ユニットが必要です。
• この方法では、1本のボトルを開けるだけで十分です。

アルゴリズム

• Kメガネを正確に記入するには、容量が最小のKメガネを使用してください

• 必要なボトルの合計は、次のように計算できます-

  （1番目のkグラスの容量の合計）/（1本のボトルの容量）の天井値。

例

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int minBottles(int *capacity, int n, int k) {
   sort(capacity, capacity + n);
   int sum = 0;
   for (int i = 0; i < k; ++i) {
      sum += capacity[i];
   }
   return ceil((double)sum/100);
}
int main() {
   int capacity[] = {1, 2, 3, 2, 1};
   cout << "Min bottles required = " <<minBottles(capacity, 5, 4) << endl;
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

Min bottles required = 1