PAT乙級1092

1092 最好吃的月餅 （20 分）

月餅是久負盛名的中國傳統糕點之一，自唐朝以來，已經發展出幾百品種。

若想評比出一種“最好吃”的月餅，那勢必在吃貨界引發一場腥風血雨…… 在這裏我們用數字說話，給出全國各地各種月餅的銷量，要求你從中找出銷量冠軍，認定爲最好吃的月餅。

輸入格式：

輸入首先給出兩個正整數 N（≤1000）和 M（≤100），分別爲月餅的種類數（於是默認月餅種類從 1 到 N 編號）和參與統計的城市數量。

接下來 M 行，每行給出 N 個非負整數（均不超過 1 百萬），其中第 i 個整數爲第 i 種月餅的銷量（塊）。數字間以空格分隔。

輸出格式：

在第一行中輸出最大銷量，第二行輸出銷量最大的月餅的種類編號。如果冠軍不唯一，則按編號遞增順序輸出並列冠軍。數字間以 1 個空格分隔，行首尾不得有多餘空格。

輸入樣例：

5 3
1001 992 0 233 6
8 0 2018 0 2008
36 18 0 1024 4

輸出樣例：

2018
3 5

分析：1.先把所有城市賣的一種月餅總數相加，存放到一個數組中。

           2.比大小，大的數放入vector。

           3.遍歷vector，輸出。 

#include <iostream>
#include <vector>
#include <string.h>

using namespace std;


int main()
{
	int n,m;
	cin>>n>>m;
	int a[m][n];
	int b[n];
	memset(b,0,sizeof(b));
	vector<int> c;

	for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
            b[j]=b[j]+a[i][j];
        }
	}

	int maxn=-1;
	for(int k=0;k<n;k++){
        if(maxn==b[k]){
            c.push_back(k);
            maxn=b[k];
        }else if(maxn<b[k]){
            c.clear();
            c.push_back(k);
            maxn=b[k];
        }
	}

	cout<<b[c[0]]<<endl;
	for(int i=0;i<c.size();i++){
        if(i==0)
            cout<<c[i]+1;
        else
            cout<<" "<<c[i]+1;
	}
	return 0;
}

大佬的程序

#include<iostream>
#include<algorithm>

int a[1000005];

using namespace std;

int main(){
	int N,M;
    cin>>N>>M;
	int Max=-1;

	while(M--){
		int x=0;
		for(int i=1;i<=N;i++){
			cin>>x;
			a[i]+=x;
		}
	}
	for(int i=1;i<=N;i++)
	    Max=max(Max,a[i]);
	    int temp=0;
	cout<<Max<<endl;

	for(int i=1;i<=N;i++){
		if(a[i]==Max){
			if(temp!=0)
			    cout<<" ";
			cout<<i;
			temp++;
		}
	}

	return 0;

}