Skip to content

Latest commit

 

History

History
42 lines (35 loc) · 1.23 KB

1092. 最好吃的月饼.md

File metadata and controls

42 lines (35 loc) · 1.23 KB

【PAT B-1092】最好吃的月饼

输入输出格式

输入首先给出两个正整数 N 和 M,分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)和参与统计的城市数量。接下来 M 行,每行给出 N 个非负整数(均不超过${10}^6$),其中第 i 个整数为第 i 种月饼的销量(块)。数字间以空格分隔。

在第一行中输出最大销量,第二行输出销量最大的月饼的种类编号。如果冠军不唯一,则按编号递增顺序输出并列冠军。数字间以 1 个空格分隔,行首尾不得有多余空格。

数据规模

$$N\le1000,M\le100$$

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    gg ni, mi, ai;
    cin >> ni >> mi;
    vector<gg> v(ni);
    while (mi--) {
        for (int i = 0; i < v.size(); ++i) {
            cin >> ai;
            v[i] += ai;
        }
    }
    gg ans = *max_element(v.begin(), v.end());
    cout << ans << '\n';
    bool space = false;
    for (gg i = 0; i < v.size(); ++i) {
        if (v[i] == ans) {
            cout << (space ? " " : "") << (i + 1);
            space = true;
        }
    }
    return 0;
}