PAT-B 1092 最好吃的月餅【陣列】

                                          PAT-B 1092 最好吃的月餅

               https://pintia.cn/problem-sets/994805260223102976/problems/1071785779399028736

 

題目

月餅是久負盛名的中國傳統糕點之一，自唐朝以來，已經發展出幾百品種。

若想評比出一種“最好吃”的月餅，那勢必在吃貨界引發一場腥風血雨…… 在這裡我們用數字說話，給出全國各地各種月餅的銷量，要求你從中找出銷量冠軍，認定為最好吃的月餅。

輸入

輸入首先給出兩個正整數 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

分析

陣列的運用，具體看程式。

C++程式

#include<iostream>
#include<algorithm>

using namespace std;

typedef long long ll;

const int N=1005;

ll a[N];//a[i]記錄第i種月餅的總銷量

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	while(m--)
	{
		int x;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&x);
			a[i]+=x;//第i種月餅的銷量加1 
		}
	}
	ll sum=0;//找到最大的銷量
	for(int i=1;i<=n;i++)
	  sum=max(sum,a[i]);
	printf("%lld\n",sum);//輸出最大的銷量
	for(int i=1,flag=0;i<=n;i++)
	  if(a[i]==sum)
	  {
	  	if(flag) printf(" ");
	  	printf("%d",i);
	  	flag=1;
	   }
	printf("\n"); 
}