CCF 201909-1 小明种苹果 C++

关注

原创最新推荐文章于 2026-07-11 16:09:09 发布 260 阅读 AI 写同款· GEO 优化 ›

CCF 201909-1 小明种苹果（C++） 201909-1 小明种苹果试题编号： 201909-1 试题名称：小明种苹果时间限制： 2.0s 内存限制： 512.0MB 问题描述：解题过程按照题意直接求解即可，这里采用结构体排序的方法得出最终结果。 AC代码 #include<iostream> #include<algorithm> using namespace std; struct Tree { int apple;//苹果数 int shu=0;//疏果数 int id;//编号 }; b 阅读详情

在这里插入图片描述

思路：最后一轮疏果后剩余的苹果总数T实则为第二行开始的正负数的总和；求疏果个数最多的树的编号k以及最多疏果个数p需要分别求出每一行中的负数的和，并不断更新最小值。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,m,a,k=0,p=0;
	cin >> n >> m;
	int sum=0;//记录剩余果子树
	for(int i=0;i<n;i++)
	{
	    int count=0;//每棵树的疏果数 
		for(int j=0;j<m+1;j++)
		{
			cin >> a;
			sum+=a;
			if(a<0)  count+=abs(a);
		}
		if(count>p)
		{
			p=count;
			k=i;
		}
	}
	cout << sum << " " << k+1 << " " << p << endl;
	return 0;
}

不用数组就能解决的问题就不要用数组，空间复杂度会小一点。
测试数据：

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

2 2
10 -3 -1
15 -4 0

收录于

CCF刷题

标签

#c++ #算法

CCF CSP 201909-1小明种苹果 C语言版关键词：201909-1 小明种苹果 C语言先上代码为敬，题目在后面编译环境：Dev C++ 5.11 语言：C语言 #include <stdio.h> struct tree { int number;//number为树木编号 int a[10];//a[0]为该棵数的初始时的苹果树，a[i]为该树第i次数目的倒数 int t;//t为该树在最后一次疏果后剩在树上的苹果数 int p;//p为该树的2 }; int main () { int n, m;//n为苹果树的阅读详情

CCF 201909-1 小明种苹果 C++

相关推荐