csp201909-2小明种苹果续

/*
定义输入N 二维数组
输出T总数 D掉落棵树 E掉落组数
定义last记录上次掉落的编号,flag=1表示两次连续掉落,不掉落归零
spec=1表示1 2都掉落了,spec=2表示只有1掉落
对每个i用for迭代,最后一个正数为T分量
将每行第二个数,与所有负数求和与最后一位正数比较,得出D分量
定义cut为疏果操作,drop为掉果
*/
#include <stdio.h>
static int arr[1000][1001]; //设置为静态防止溢出 int main()
{
int N,T=0,D=0,E=0;
int last=-2,flag=0,spec=0;
int i,j;
scanf("%d",&N);
for(i=0;i < N;i++)
{
int drop=0,cut=0,t=0;
scanf("%d",&arr[i][0]);
for(j=1;j <= arr[i][0];j++)
{
scanf("%d",&arr[i][j]);
} for(j=2;j <= arr[i][0];j++)
{
if(arr[i][j]<0)
cut+=arr[i][j];
if(arr[i][j]>0)
{
t = arr[i][j];
drop = arr[i][1]+cut-t;
}
}
T+=arr[i][1] - drop + cut;
if(drop > 0)
{
D++; if(last==0 && i==1)
spec = 1;
else if(i==0)
spec = 2; if(i == N-1 && last == N-2 && spec != 0)
E++;
if(flag == 1)
E++;
if(i == N-1 && spec == 1)
E++; if(i-last==1)
flag = 1;
last = i;
}
else
flag = 0; }
printf("%d %d %d",T,D,E); return 0;
}
通过测试
 
csp201909-2小明种苹果续的更多相关文章
- 小明种苹果(续)第十七次CCF认证
		
小明种苹果(续)第十七次CCF认证 题目 原题链接 ](http://118.190.20.162/view.page?gpid=T93) 很高心,在现在CCF CSP可以下载自己当时的答卷了,也就是 ...
 - CCF201909-2小明种苹果(续)
		
解题思路:解题思路很简答,就是用数组将数据存起来然后再进行统计,具体思路就见代码注释,记录这道题的是为了警示自己好好审题啊...... 审题有问题,写题火葬场啊.......以为每棵树就疏一次果,把D ...
 - 201909-2  小明种苹果(续) Java
		
思路: 待补充 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc ...
 - 201909-1  小明种苹果 Java
		
思路: 保存掉落的苹果总数,和树是第几棵即可 import java.io.BufferedReader; import java.io.IOException; import java.io.Inp ...
 - CCF201909-1小明种苹果
		
解题思路:定义一个二维数组来存放输入的信息,第一列用来存放所有果树的初始值,然后遍历数组.具体思路见代码注释. 第一遍提交得了80分,看了半天才明白了原因,快被自己蠢死...... 定义数组应该为a[ ...
 - nyoj 50-爱摘苹果的小明 (比较)
		
50-爱摘苹果的小明 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:10 submit:15 题目描述: 小明家的院子里有一棵苹果树,每到秋天树上就 ...
 - 小明有5本新书,要借给A、B、C三位小朋友 若每人每次只能借一本,则可以有多少种不同的借法?
		
/* 问题描述: 小明有5本新书,要借给A.B.C三位小朋友, 若每人每次只能借一本,则可以有多少种不同的借法? 问题分析: 本题属于数学当中最常见的排列组合问题, 即求从5个数当中取3个不同数的排列 ...
 - ACM 擅长排列的小明
		
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想 ...
 - ACM 懒省事的小明
		
懒省事的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种 ...
 
随机推荐
- CF802C Heidi and Library hard 费用流 区间k覆盖问题
			
LINK:Heidi and Library 先说一下简单版本的 就是权值都为1. 一直无脑加书 然后发现会引起冲突,可以发现此时需要扔掉一本书. 扔掉的话 可以考虑扔掉哪一本是最优的 可以发现扔掉n ...
 - Java8的@sun.misc.Contended注解
			
@sun.misc.Contended 介绍 @sun.misc.Contended 是 Java 8 新增的一个注解,对某字段加上该注解则表示该字段会单独占用一个缓存行(Cache Line). 这 ...
 - 2080ti的各种问题
			
1.循环登录 https://blog.csdn.net/miclover_feng/article/details/79201865 2.多版本cuda切换 https://blog.csdn.ne ...
 - Proteus 8使用 1新建一个Proteus工程
			
新建一个Proteus工程 下一步 创建部分结束,可以看到两部分-->原理图与源代码. 首先按下F7或从“构建”菜单中选择“构建工程” 之后切换到原理图窗口 按下F12或点击窗口最左下角的“运行 ...
 - 在Swoole上加速Laravel应用
			
Swoole是用于PHP的生产级异步编程框架.它是用纯C语言编写的PHP扩展,它使PHP开发人员可以在PHP中编写高性能,可伸缩的并发TCP,UDP,Unix套接字,HTTP,WebSocket服务, ...
 - Linux系统中玩到让你停不下来的命令行游戏!
			
大家好,我是良许. 在使用 Linux 系统时,命令行不仅可以让我们在工作中提高效率,它还可以在生活上给我们提供各种娱乐活动,因为你可以使用它玩许多非常有意思的游戏,这些游戏可都不需要使用专用显卡. ...
 - 有用的20个Python代码段
			
Python是一种非BS编程语言.设计简单和易读性是它广受欢迎的两大原因.正如Python的宗旨:美丽胜于丑陋,显式胜于隐式. 记住一些帮助提高编码设计的常用小诀窍是有用的.在必要时刻,这些小诀窍能够 ...
 - C#算法设计查找篇之02-二分查找
			
二分查找(Binary Search) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/699 访问. 二分查找也称折半查 ...
 - MetadataCache更新
			
MetadataCache什么时候更新 updateCache方法用来更新缓存的. 发起线程 controller-event-thread controller选举的时候 CLASS_NAME ME ...
 - MySQL 偶尔抽风,性能突然下降
			
有时会碰到这样的情况,一条 SQL 在平时执行没问题,很快.但是突然某个时间执行的就会很慢,而且这种场景并不能复现,只能随机发送的. SQL 执行突然变慢的原因 在之前讲解 MySQL Redo lo ...