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

---

解题思路：

Mara: 这题目，真是的，无聊。。。。。不就是把矩阵的按列求和得到一个一位数组，然后求这个一维数组中的最大值，和最大值对应的下标嘛。(ц｀ω´ц*)
Jack: 题目简单也可以做一做的。ᕙ༼◕_◕༽ᕤ

---

代码：

def main():
    N, M = (int(x) for x in input().split())
    # 接收输入的两个正整数N, M 分别为月饼的种类数（于是默认月饼种类从 1 到 N 编
    # 号）和参与统计的城市数量。
    total = [0 for x in range(N)]
    # 用来累计每种月饼在各个城市的总销量
    for x in range(M):
        # 依次读入各种月饼在各个城市的销量 
        temp = [int(x) for x in input().split()]
        list_add(total, temp)
        # 将每个城市的各种月饼销量temp都加到总销量total中去
    maxx = max(total)
    # 找到所有月饼销量中最大的销量
    answer = []
    # 用来存储 最大销量的月饼对应的编号们
    for index, _ in enumerate(total):
        if total[index] == maxx:
            # 找到所有销量等于最大销量的月饼
            answer.append(index + 1)
            # 注意月饼的编号从1开始，列表的下标从0开始。
    print(maxx)
    # 输出最大的销量
    print(" ".join([str(x) for x in answer]))
    # 用join拼接最大销量并列的月饼编号的字符串并输出


def list_add(target, source):
    # 将source 列表中每个元素与target 列表中每个元素对应相加。
    for index, _ in enumerate(source):
        target[index] += source[index]
    return

if __name__ == '__main__':
    main()

#include <stdio.h>
#include <vector>
// 由于销量等于最大销量的月饼品种数量未知，所以使用vector容器构造的动态数组来存储。
#define NN 1000 + 10
// 宏定义
using namespace std;

int total[NN];
// total 定义为全局变量，自动初始化为0。用来累计各品类月饼的总销量。
vector <int> answers;
// vector容器构造的动态整型数组

int main(){
	
	int N, M, temp;
	scanf("%d %d", &N, &M);
	// 读入 N, M
	for(int i=0; i<M; ++i){
	    // 对M个城市的月饼销量
		for(int j=0; j<N; ++j){
		    // 依次读入各种月饼的销量
			scanf("%d", &temp);
			total[j] += temp;
			// 累加
		}
	}
	int maxx = -1;
	int maxx_index = 0;
	// 找月饼销量的最大值和最大值第一次出现的下标
	for(int i=0; i<N; ++i){
		if(maxx < total[i]){
			maxx = total[i];
			maxx_index = i;
		}
	}
	// 找所有销量等于最大销量的月饼编号
	for(int i=maxx_index; i<N; ++i){
		if (total[i] == maxx){
			answers.push_back(i + 1);
			// 记得加一，记得早点睡觉。
		}
	}
	// 输出答案。
	printf("%d\n", maxx);
	if (answers.size() > 1){
		for(int i=0; i<answers.size()-1; ++i){
			printf("%d ", answers[i]);
		}
		printf("%d\n", answers[answers.size()-1]);
	}else{
		printf("%d\n", answers[0]);
	}
	
	return 0;
} 

---

易错点：

• (⊙o⊙)…(=@__@=)

---

总结：

• 苍蝇再小也是肉，题目再简单也可以适当做一做，加油加油加油 ！
  

---