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

springflower02

于 2018-12-26 21:19:42 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-乙级文章标签： vector

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/85269012

PAT-乙级专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一段C++代码，用于统计多个城市在不同时间段内的销售总额，并找出销售额最高的城市及其数量。代码使用了vector容器来存储销售额最大的城市编号，以便处理并列情况。

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

在这里插入图片描述

代码

#include <iostream>
#include <cstring>
#include <vector>

using namespace std;

int main() {

	int N,M;
	cin>>N>>M;

	long num[N];
	memset(num, 0, sizeof(num)); 
	int max = -1;

	for(int i=0; i<M; i++) {
		for(int j=0; j<N; j++) {
			int t;
			cin>>t;
			num[j] += t;
		}
	}

	vector<long> v;
	for(int j=0; j<N; j++) {
		if(num[j]>max) {
			v.clear();
			v.push_back(j+1);
			max = num[j];
		} else if(num[j]==max) {
			v.push_back(j+1);
		}
	}

	cout<<max<<endl;
	cout<<v.at(0);
	for(int i=1; i<v.size(); i++) {
		cout<<" "<<v.at(i);
	}
	cout<<endl;

	return 0;
}