一个水果店有N种水果,水果1、水果2、...、水果N,它们每份的价格分别是p1、p2、...、pN元。 这里,我要选择K种水果,只买一份,找出花费最少的组合,输出它们的总价格。 c++
时间: 2024-04-18 12:28:20 浏览: 81
您可以使用以下的C++代码来实现您的需求:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
int N, K;
std::cout << "请输入水果的种类数N:";
std::cin >> N;
std::cout << "请输入要选择购买的水果种类数K:";
std::cin >> K;
std::vector<int> prices(N);
std::cout << "请输入每种水果的价格:\n";
for (int i = 0; i < N; i++) {
std::cout << "水果" << i+1 << "的价格:";
std::cin >> prices[i];
}
// 对水果价格进行排序
std::sort(prices.begin(), prices.end());
// 计算选择最便宜的K种水果的总价格
int totalCost = 0;
for (int i = 0; i < K; i++) {
totalCost += prices[i];
}
std::cout << "花费最少的组合的总价格为:" << totalCost << "元\n";
return 0;
}
```
您可以根据上述代码的提示输入水果的种类数N、要选择购买的水果种类数K以及每种水果的价格。代码会计算出花费最少的组合的总价格并输出。
注意:上述代码假设输入的数据是合法的,没有做输入验证。在实际应用中,您可能需要添加验证和错误处理来确保程序的稳定性。
阅读全文