CCF——201909-2 小明种苹果(续)_白鹿贞松的博客-程序员秘密

技术标签: CCF  

在这里插入图片描述
在这里插入图片描述
思路
一开始老是80分80分的后来发现,
if(x<xx[i].count) xx[i].flag++;若一棵树发生两次苹果掉落,则,flag=2
if(xx[n-2].flag&&xx[n-1].flag&&xx[0].flag) e++;
写成if(xx[n-2].flag1&&xx[n-1].flag1&&xx[0].flag==1) e++;了所以不是满分

代码

#include<bits/stdc++.h>
using namespace std;
struct stu{
    
	long long count;
	int flag=0; 
	
}xx[1001]; 
int main(){
    
	int n,m;
	long long x;
	long long t=0;
	int p=0,e=0,h=0;
	cin>>n;
	for(int i=0;i<n;i++){
    
		cin>>m;
		for(int j=0;j<m;j++){
    
			cin>>x;
			if(x>0){
    
				if(x<xx[i].count) xx[i].flag++;
				xx[i].count=x;	
			}
			else{
    
				xx[i].count+=x;
			}
		}
			t=t+xx[i].count;
	}
	
	for(int i=0;i<n;i++){
    
	
		if(xx[i].flag){
    
			p++;
			h++;	
		}
		else{
    
			h=0; 
		}
		if(h>=3){
    
			e++;
		}
	}
	if(xx[n-2].flag&&xx[n-1].flag&&xx[0].flag) e++;
	if(xx[n-1].flag&&xx[0].flag&&xx[1].flag) e++;
	
	cout<<t<<" "<<p<<" "<<e<<endl;
	return 0;
} 

也可用循环检测连续三棵果树掉落情况

#include<bits/stdc++.h>
using namespace std;
struct stu{
    
	long long count;
	int flag=0; 
	
}xx[1001]; 
int main(){
    
	int n,m;
	long long x;
	long long t=0;
	int p=0,e=0,h=0;
	cin>>n;
	for(int i=0;i<n;i++){
    
		cin>>m;
		for(int j=0;j<m;j++){
    
			cin>>x;
			if(x>0){
    
				if(x<xx[i].count) xx[i].flag++;
				xx[i].count=x;	
			}
			else{
    
				xx[i].count+=x;
			}
		}
			t=t+xx[i].count;
	}
	
	for(int i=0;i<n;i++){
    
		if(xx[i].flag) p++;
		if(xx[i%n].flag&&xx[(i+1)%n].flag&&xx[(i+2)%n].flag) e++;
	}


	
	cout<<t<<" "<<p<<" "<<e<<endl;
	return 0;
} 
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_46314779/article/details/111033146

智能推荐

Zookeeper分布式一致性协议ZAB_有啥不一样的博客-程序员秘密_zookeeper分布式协议

1、分布式一致性协议ZAB详解Zookeeper Atomic Broadcast(Zookeeper 原子广播协议)。ZAB 协议是为分布式协调服务 Zookeeper 专门设计的一种支持崩溃恢复和原子广播的协议。整个 Zookeeper 就是在这两个模式之间切换。简而言之,当 Leader 服务可以正常使用,就进入消息广播模式,当 Leader 不可用时,则进入崩溃恢复模式。2、zookeeper集群崩溃恢复leader选举流程3、原子广播协议是什么半数节点以上...

转载 mysql 数据库优化配置实例_李景山-编程者的博客-程序员秘密

MYSQL服务器my.cnf配置文档详解 硬件:内存16G[client] port = 3306 socket = /data/3306/mysql.sock[mysql] no-auto-rehash[mysqld] user = mysql port = 3306 socket = /data/3306/mysql.sock basedir = /usr/local/mysql

这是Python中format函数的骚操作???_简说Python的博客-程序员秘密

本文授权转载自智能演示禁止二次转载大家好,我是老表阅读文本大概需要 4分钟fomat格式化的一般表达式:&lt;待格式化{}字符串&gt;.fomat(&lt;逗号分隔的参数&gt;)...

iOS内存基础知识_XA403的博客-程序员秘密_ios 内存

操作系统的内存机制冯·诺依曼结构在冯·诺依曼结构中,存储器有着重要地位,它存放着程序的指令以及数据,在程序运行时,根据需要提供给 CPU 使用。可以想象,一个理想的存储器,应该是兼顾读写速度快、容量大、价格便宜等特点的,但是鱼和熊掌不可兼得,读写速度越快的存储器也更贵、容量更小。但冯·诺依曼结构存在一个难以克服的问题,被称为冯·诺依曼瓶颈 —— 在目前的科技水平之下,CPU 与存储器之间的读写速率远远小于 CPU 的工作效率。简单来说就是 CPU 太快了,存储器读写速度不够快,造成了 CPU 性能的浪

php时间期间检测重叠,检查新间隔是否重叠 – MySQL(或PHP)_weixin_39559015的博客-程序员秘密

在它的核心,减去DATES的所有花哨魔法,这只是检查重叠间隔的问题.所有日期都可以被认为是数字,它可以使逻辑更容易.想象一下下表:Schedulesschedule_id | start | end1 | 1 | 32 | 4 | 73...

随便推点

HDU2040-亲和数_joeycom2的博客-程序员秘密

题目出自杭电 首先解释何谓亲和数 亲和数是对于两个数来说的。如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对亲和数。 思路:对于输入的数A,算出它的所有真约数的和C,若C=B,则A和B是亲和数。反之不是。 上代码#include <stdio.h>int n,m;int sum(int n){ int sum =1,

TIFF图像文件格式详解_smilestone322的博客-程序员秘密

该文转自:http://blog.csdn.net/dcraw/archive/2011/05/24/6443537.aspx 1 什么是TIFF? TIFF是Tagged Image File Format的缩写。在现在的标准中,只有TIFF存在, 其他的提法已经舍弃不用了。做为一种标记语言,TIFF与其他文件格式最大的不同在于除了图像数据,它还可以记录很多图像的其他信息。它记录图像

Linux usb子系统_杨Jun的博客-程序员秘密

一、USB协议基础知识  前序:USB概念概述  USB1.0版本速度1.5Mbps(低速USB) USB1.1版本速度12Mbps(全速USB)  USB2.0版本速度480Mbps(高速USB)。  USB 分为主从两大体系,一般而言, PC 中的 USB 系统就是作主,而一般的 USB 鼠标, U 盘则是典型的 USB 从系统。  USB主控制器这一块,我们至少要开发出 US

微信浏览器唤醒App_紫轩阁的博客-程序员秘密_微信浏览器打开app

实现效果如下图所示,顶部会有一个广告图,点击这个广告图,如果手机上已经安装了App,则直接打开,如果没有安装,则开始下载,如果在微信公众号中,则跳转应用宝第三方平台跳转。html&lt;span @click="openAppClick" class="see-btn"&gt;打开APP&lt;/span&gt;jsopenclient(){ let ua = navigator.userAgent.toLowerCase(); //config 配置文件 JS 传递

网络编程课堂笔记_diaowei6622的博客-程序员秘密

网络编程软件开发架构c/s架构c:客户端s:服务端b/s架构b:浏览器s:服务端手机端:好像C/S架构比较火,其实不然,微信小程序,支付宝第三方接口都类似于b/s架构目的都在于统一接口,聚集用户群pc端:b/s比较火本质:b/s架构本质也是c/s架构客户端与服务端概念服务端:24小时不间断提供服务,谁来我就服务谁...

Android 应用(7)——untrusted_app访问底层硬件_横山郡守的博客-程序员秘密_untrusted_app

参考链接:https://blog.csdn.net/Sunxiaolin2016/article/details/91039775https://blog.csdn.net/scottmvp/article/details/115871037背景:用户自行开发的app需要访问底层serial port。我们开发的app在SELinux(或SEAndroid)中分为主要三种类型(根据user不同,也有其他的domain类型):1)untrusted_app 第三方app,没有Android平台签名