【PAT (Basic Level) Practice】——【简单模拟】1092 最好吃的月饼

一【题目难度】

• 乙级

二【题目编号】

• 1092 最好吃的月饼 (20 分)

三【题目描述】

• 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。
  
• 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。

四【题目示例】

• 输入格式：
  输入首先给出两个正整数 $N（\le 1000）$和 $M（\le 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

五【解题思路】

• 这个题目还是比较容易的，只需要一步一步模拟就行，扫描输入比较得出最大值，然后根据最大值输出冠军编号，只需要注意空格的输出即可

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,m,max = -1,tempMax = -1,flag = 0;
    scanf("%d %d",&n,&m);
    int* moonCake = (int*)calloc((n+1),sizeof(int));
    for(int i = 0;i<m;i++)
    {
        for(int j = 1;j<=n;j++)
        {
            int temp;
            scanf("%d",&temp);
            moonCake[j] += temp;
            if(moonCake[j] > max)
            {
                max = moonCake[j];
            }
        }
    }
    printf("%d\n",max);
    for(int i = 1;i<=n;i++)
    {
        if(moonCake[i] == max)
        {
            if(flag == 0)
            {
                printf("%d",i);
                flag = 1;
            }
            else
            {
                printf(" %d",i);
            }
        }
    }
    return 0;
}

八【提交结果】