PAT 乙级 1092 最好吃的月饼（20 分）

最新推荐文章于 2021-12-08 01:35:03 发布

原创最新推荐文章于 2021-12-08 01:35:03 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++解决编程竞赛问题的策略，通过数组累加和查找最大值的方法，结合标准模板库（STL）进行数据处理和排序，实现了高效的问题解决。代码中运用了cin、vector、sort等关键元素，展示了如何在比赛中快速定位最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<algorithm>
#include<stdio.h>
#include<cctype>
#include<map>
#include<vector>
#include<string.h>
#include<math.h>
#include<set>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int d[n]={0}; //用一个数组累加就可以了
int maxa=-1;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
int k;
cin>>k;
d[j]+=k;
if(d[j]>maxa){ //输入的时候找最大值
maxa=d[j];
}
}
}
vector<int> v;
for(int i=0;i<n;i++){
if(maxa==d[i]){
v.push_back(i);
}
}
sort(v.begin(),v.end());
cout<<maxa<<endl;
for(int i=0;i<v.size();i++){
if(i!=0)cout<<" ";
cout<<v[i]+1;//因为输入的时候是以下标为0，实际是从1排名；
}