立志用最少的代碼做最高效的表達

---

PAT乙級最優題解——>傳送門

---

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

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

輸入格式：
輸入首先給出兩個正整數 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<bits/stdc++.h> #define max_len 1010 using namespace std; int citys[max_len] = {0}; int main() {int moon, c_num; cin >> moon >> c_num;int Max = -1;for(int i = 0; i < c_num; i++) {for(int j = 0; j < moon; j++) {int x; cin >>x; citys[j] += x;Max = max(citys[j], Max);}}cout << Max << '\n';bool flag = false;for(int i = 0; i < moon; i++) {if(citys[i] == Max) {if(flag) cout << ' '; cout << i+1;if(!flag) flag = true;}}return 0; }

耗時

總結

以上是生活随笔為你收集整理的1092 最好吃的月饼 (20分)_24行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。