CSP201909-1小明种苹果（C++100分）

最新推荐文章于 2023-12-20 20:29:13 发布

原创最新推荐文章于 2023-12-20 20:29:13 发布 · 398 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #csp #c++ #c语言 #数据结构

CCF CSP题解专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一道名为“小明种苹果”的编程题目，通过C++代码实现了解决方案。主要内容包括计算总的果数及找到最多蔬果的树及其数量。

CSP201909-1小明种苹果（C++100分）
在这里插入图片描述

思路

本题较为简单，总的果数sum即为第二行到最后一行所有数字之和，因此每输入一个数字tag，就加到sum上即可。

sum = sum + tag;

用数组a[ ]来保存每棵树的蔬果数，注意在统计蔬果数时要将蔬果数tag的负数加到a[i]中，因为tag此时是负数。

a[i] = a[i] - tag;

完整代码

#include<iostream>
using namespace std;
int a[1001] = { 0 };
int main()
{
	int N, M;
	cin >> N >> M;
	int sum = 0;
	int tag;
	for (int i = 1; i < N + 1; i++)
	{
		cin >> tag;
		sum = sum + tag;
		for (int j = 0; j < M; j++)
		{
			cin >> tag;
			a[i] = a[i] - tag;
			sum = sum + tag;
		}
	}
	int max = 0, maxId = 0;
	for (int i = 1; i < N + 1; i++)
		if (max < a[i])
		{
			max = a[i];
			maxId = i;
		}
	cout << sum << " " << maxId << " " << max;
}