/**
* 1.解题思路:用二维数组记录月饼的销售记录,用sum数组统计每种月饼的总销量
* 并且求出最大销量。然后遍历每种月饼的销量,等于最大值的就保存输出
*
* 2.参考博客:https://blog.csdn.net/liuchuo/article/details/84972972
**/
#include <iostream>
#include <vector>
using namespace std;
//二维数组记录月饼的销售记录
//sum数组统计每种月饼的总销量
int a[1005][105], sum[1005];
int main() {
int m, n, maxn = 0, total = 0;
vector<int> ans;
//m - 月饼的种类数
//n - 参与统计的城市数量
cin >> m >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> a[i][j];
//把每个城市的每一个种类的月饼数量相加
sum[j] += a[i][j];
maxn = max(maxn, sum[j]);
}
}
//输出最大销量
cout << maxn << endl;
//输出销量最大的月饼的种类编号
for (int i = 1; i <= m; i++)
if (sum[i] == maxn) ans.push_back(i);
for (int i = 0; i < ans.size(); i++) {
if (i != 0) cout << " ";
cout << ans[i];
}
return 0;
}
1092 最好吃的月饼
最新推荐文章于 2022-11-25 18:00:10 发布