1092 最好吃的月饼 (20分)

小光~

于 2020-12-16 16:55:26 发布

阅读量184

点赞数

分类专栏： PAT乙级（主要C/C++实现，Python偶尔实现）

本文链接：https://blog.youkuaiyun.com/Solitarily/article/details/111291247

版权

PAT乙级（主要C/C++实现，Python偶尔实现）专栏收录该内容

85 篇文章

订阅专栏

该博客介绍了一种利用一维数组进行计数的方法，通过输入数据更新数组元素，实现不同种类的数量累计。代码中，首先初始化数组，接着读取数据并累加到对应索引的数组元素上，最后找出数组中的最大值并输出，同时输出具有最大值的索引。此方法适用于简单的计数场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 题目

在这里插入图片描述

2 思路

本题采用一维数组，索引为种类，值进行累加计数即可

3 代码

#include <iostream>
using namespace std;

int main(){
    int n,m;
    cin>> n >> m;
    int total[n];
    //  初始化
    for(int i = 0; i < n; i++){
        total[i] = 0;
    }
    // 一维数组进行计数
    for(int i = 0; i < m; i++){
        for(int j =0; j < n; j++){
            int num;
            cin>> num;
            total[j] += num;
        }
    }
    // 找出最大值
    int max = 0;
    for(int i = 0; i < n; i++){
        if(total[i] > max){
            max = total[i];
        }
    }
    // 输出最大值
    cout<< max << endl;
    // flag控制格式输出
    int flag = true;
    for(int i = 0; i < n; i++){
        if(total[i] == max){
            if(flag){
                cout << i + 1;
                flag = false;
            }else{
                cout<< ' ' << i + 1;
            }
        }
    }
    system("pause");
    return 0;
}