用C ++填充K杯所需的最少瓶子数量
问题陈述
给定N杯装有水的玻璃，并列出每个玻璃的容量。任务是找到可准确装满K杯所需的最少瓶子数。每个瓶子的容量为100个单位。
示例
如果N=5，K=4，则Capacity[]={1,2,3,2,1}。
用容量2、3、2填充玻璃杯需要8个单位。
这样一来，仅打开1瓶就足够了。
算法
要准确填写K眼镜，请以容量最小的K眼镜为准
所需的瓶子总数可以计算为-
（第1k杯容量之和）/（1瓶容量）的Ceil值。
示例
#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
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短