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

代码

#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;
}

注解

1、先统计每个城市的销量。
2、用vector存储销量最大的，如果有并列，都放到vector中。
3、注意输出格式。

结果