标签：count 20 1092 月饼 int sum 销量 maxn PAT

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。