PAT-乙级 1092 最好吃的月饼 (20 分)

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

思路:
用 结构体定义。结构体变量为数组,用来存储参与投票的城市。结构体成员为月饼数组。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct test
{
    
    
int mooncake[1001] = {
    
     0 };

}city[101] = {
    
    0};


int main()
{
    
       
	int count = 0;
	int moon_cake[1000] = {
    
     0 };
	int M,N;			 					//M表示城市个数.N表示月饼的种类数
	int maxn = -1000,id=0;

	cin>>N>>M ;
	int temp = N;
	int sum[1001] = {
    
    0};
											//接下来 M 行,每行给出 N 个非负整数
	for (int i = 0; i < M; i++)	
	{
    
    
		for (int j = 1; j <= N; j++)
		{
    
    
			cin >> city[i].mooncake[j];
			sum[j]+=city[i].mooncake[j];  	 //计算每个种类在不同城市得到销量
		}
	}

	for (int i = 1; i <= N; i++)
	{
    
    
		if (maxn <sum[i])
		{
    
    
			maxn = sum[i];  //获得最大值
		}
	}

	cout << maxn << endl;
    
	for (int i = 1; i <= N; i++)   			 //控制格式,用count来控制最后的空格输出
	{
    
    
		if (maxn == sum[i])
		{
    
    
			count++; 
		}
	}

	for (int i = 1; i <= N; i++)
	{
    
    
		if (maxn == sum[i])
		{
    
    
			if (count ==1) printf("%d\n",i);    //遇到倒数第一个数就直接换行。
			else printf("%d ", i);
			count--;
		}
	}
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/SKMIT/article/details/113832607
今日推荐