題目

最好吃的月餅 （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

演算法

思路很簡單，將對應序號的月餅加起來存入sum[N+1]，然後sort排序。排序之前保留一個sum的副本，好記錄月餅序號。程式碼1是考試時寫的，實際上用不到結構體，陣列就行。題目主要考察的還是sort函式。程式碼2是不用結構體重寫的程式碼。

程式碼

1、

#include <iostream>
#include <algorithm>
using namespace std;
struct node{
	int id;
	int sale;
};
int main(){
	int N,M;	cin>>N>>M;
	node mooncake[N];
	int sum[N]={0},idx[N];
	for(int i=0;i<M;i++){
		getchar();
		for(int j=0;j<N;j++){
			mooncake[j].id =j+1;
			cin>>mooncake[i].sale ;
			sum[j]=sum[j]+mooncake[i].sale;
			idx[j]=sum[j];
		}
	}
	sort(sum,sum+N);	cout<<sum[N-1]<<endl;
	int flag=0;
	for(int i=0;i<N;i++){
		if(idx[i]==sum[N-1]){
			if(flag==1)	cout<<" ";
			cout<<i+1;
			flag=1;
		}
	}	
	return 0;
}
 

2、

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int N,M,flag=0;	cin>>N>>M;
	int sum[N+1]={0},idx[N+1]={0};
	for(int i=0;i<M;i++){
		getchar();
		for(int j=1;j<=N;j++){
			int tmp;	cin>>tmp;
			sum[j]=sum[j]+tmp;
			idx[j]=sum[j];
		}
	}
	sort(sum,sum+N+1);	cout<<sum[N]<<endl;
	for(int i=1;i<=N;i++){
		if(idx[i]==sum[N]){
			if(flag==1)	cout<<" ";
			cout<<i;
			flag=1;
		}
	}	
	return 0;
}