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--;
		}

	}


}

标签：count,20,1092,月饼,int,sum,销量,maxn,PAT
来源： https://blog.csdn.net/SKMIT/article/details/113832607