最小重量机器设计问题 输入3 3 4,1 2 3,3 2 1,2 2 2,1 2 3,3 2 1,2 2 2输出4,131 C++代码实现
时间: 2024-02-12 15:08:58 浏览: 26
以下是C++代码实现:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main() {
int n, m, k;
cin >> n >> m >> k;
vector<vector<int>> weights(n, vector<int>(m));
for(int i = 0; i < n; i++) {
for(int j = 0; j < m; j++) {
cin >> weights[i][j];
}
}
vector<int> mins(n);
for(int i = 0; i < n; i++) {
mins[i] = *min_element(weights[i].begin(), weights[i].end());
}
sort(mins.begin(), mins.end());
int sum = 0;
for(int i = 0; i < k; i++) {
sum += mins[i];
}
int ans = ceil((double)sum / (double)k);
cout << k << " " << ans << endl;
return 0;
}
```
解释:
首先读入输入数据,然后对于每一行,找到最小的值。将每一行最小的值存储在一个数组中,然后对这个数组进行排序。接着,计算前k个最小值的总和,然后将其除以k,向上取整即可得到答案。最后,输出k和答案即可。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)