【PAT B1092】最好吃的月餅

給出全國各地各種月餅的銷量，要求你從中找出銷量冠軍，認定為最好吃的月餅。

輸入格式：

輸入兩個正整數 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
           

思路：直覺地想到用二維數組把月餅銷量儲存。

#include <iostream>

#include <vector>

using namespace std;

int a[1005][105], sum[1005];//sum數組用來儲存每種月餅的總銷量 

int main(){

    int n, m, maxn = 0;

    vector<int> ans;//用來存結果，暫且不用管 

    cin >> n >> m;

    for(int i = 1; i <= m; i++){

        for(int j = 1; j <= n; j++){

            cin >> a[i][j];

            sum[j] += a[i][j];//記住這個形式，用來求二維數組每列的和 

            maxn = max(maxn, sum[j]);            

        }

    }

    cout << maxn << endl;

    for(int i = 1; i <= n; i++){//從小到大周遊每種月餅 

        if(sum[i] == maxn) ans.push_back(i); //如果有銷量相同的，把這些月餅的種類号存到ans中 

    }

    for(int i = 0; i < ans.size(); i++){ 

        if(i != 0) cout << " ";

        cout << ans[i];

    }

    return 0;

}