PAT 1092 最好喫的月餅 python

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

作者: 陳越
單位: 浙江大學
時間限制: 200 ms
內存限制: 64 MB
代碼長度限制: 16 KB

問題分析：
把每種月餅的銷量分別相加，存在字典裏就好了。

代碼：

n, m = [int(x) for x in input().split()]
d = dict()
for i in range(1, n + 1):
    d[i] = 0
for _ in range(m):
    tmp = [int(x) for x in input().split()]
    for i in range(n):
        d[i + 1] += tmp[i]
max_ = max(d.values())
print(max_)
rst = list()
for k, v in d.items():
    if v == max_:
        rst.append(str(k))
print(' '.join(rst))