2977 二叉堆练习1
2977 二叉堆练习1
已知一个二叉树,判断它是否为二叉堆(小根堆)
二叉树的节点数N和N个节点(按层输入)
YES或NO
样例输入1
3
1 4 9
样例输入2
3
6 4 9
样例输出1
YES
样例输出2
NO
对于20%的数据 N≤20
对于50%的数据 N≤1000
对于100%的数据 N≤50000,每个节点≤10000
分类标签 Tags 点此展开
1 #include<iostream> 2 using namespace std; 3 long long int a[100001]; 4 int main() 5 { 6 int n; 7 cin>>n; 8 for(int i=1;i<=n;i++) 9 { 10 cin>>a[i]; 11 } 12 int flag=0; 13 for(int i=1;i<=n;i++) 14 { 15 if((a[i*2]<a[i]&&a[i*2]!=0)||(a[i*2+1]<a[i]&&a[i*2+1]!=0)) 16 { 17 flag=1; 18 break; 19 } 20 } 21 if(flag==1) 22 { 23 cout<<"NO"; 24 } 25 else 26 { 27 cout<<"YES"; 28 } 29 return 0; 30 }
2977 二叉堆练习1相关推荐
- 2977 二叉堆练习1 codevs
题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 输入描述 Input Description 二叉树的节点数N和N个节点(按层输入) 输出描述 Output Descr ...
- codevs 2977 二叉堆练习1x
时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 输入描述 Input Descri ...
- 2977,3110 二叉堆练习1,3——codevs
二叉堆练习1 题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 输入描述 Input Description 二叉树的节点数N和N个节点(按层输入) 输出描述 Outpu ...
- 大根堆的删除c语言,二叉堆(一)之 C语言详解
本文介绍二叉堆,二叉堆就是通常我们所说的数据结构"堆"中的一种.和以往一样,本文会先对二叉堆的理论知识进行简单介绍,然后给出C语言的实现.后续再分别给出C++和Java版本的实现: ...
- 在A*寻路中使用二叉堆
在A*寻路中使用二叉堆 作者:Patrick Lester(2003年4月11日更新) 译者:Panic 2005年3月28日 译者序: 这一篇文章,是"A* Pathfinding ...
- 0x17.基础数据结构 - 二叉堆
目录 一.二叉堆 二.例题 0.AcWing 145. 超市 AcWing 146. 序列(POJ 2442) 三.HuffmanHuffmanHuffman树 1.AcWing 148. 合并果子 ...
- 大顶堆删除最大值_算法学习笔记(47): 二叉堆
堆(Heap)是一类数据结构,它们拥有树状结构,且能够保证父节点比子节点大(或小).当根节点保存堆中最大值时,称为大根堆:反之,则称为小根堆. 二叉堆(Binary Heap)是最简单.常用的堆,是一 ...
- 排序算法之——优先队列经典实现(基于二叉堆)
许多应用都需要处理有序的元素,但有时,我们不要求所有元素都有序,或是一定要一次就将它们排序,许多情况下,我们会收集这些元素里的最大值或最小值. 这种情况下一个合适的数据结构应该支持两种操作:插入元素. ...
- 线段树、二叉堆以及离散化入门
目录 线段树 例题 题面 练习 1 2 3 4 5 小解区间操作 二叉堆 例题 思路 @ 线段树 例题 题面 时间限制: 1 Sec 内存限制: 128 MB [题意]给出N个数,两种操作:1.C x ...
最新文章
- 首次成功实施 XSS 攻击,盗取目标网站大量 VIP 帐号
- 【nodejs笔记3】Express基本用法,和路由控制,和模板渲染ejs
- 手把手教你写DI_2_小白徒手撸构造函数注入
- python延时队列_超简便Python任务队列:huey
- MySQL日期处理函数实现博客按年月份进行分组
- 数学发展史中最重要的4个阶段
- android 温度传感器获取温度,Android 温度传感器返回当前的温度
- 从【银行销冠】化身测试工程师,小哥这样实现了人生的逆转
- 概率论与数理统计 (二)填空题
- 使用 CSS 模拟鼠标点击交互
- MD1——2 Corner
- 最小值最大化问题(贪心系列)
- 推荐几款好用的MySQL开源客户端,建议收藏
- android 动画卡顿优化,Android属性动画卡顿的优化
- 自考计算机00051笔记,自考00051 管理系统中计算机应用自考资料笔记自考小抄.doc...
- winrar是不是计算机应用软件,请注意winrar不是一个免费软件。在40天的试用期结束后,你必须购买一个许可,或者将他从你的计算机中删除...
- 数据安全技术专利态势分析
- 【Axure教程】鼠标右键显示菜单
- 计算机蓝屏显示的英文是什么,电脑蓝屏出现一堆英文怎么解决?
- 在Python中进行加减乘除
热门文章
- Win10如何运行经典200M游戏CS反恐精英(附安装包)
- 一个博士生接受怎样的训练才算是完整、全面的科研训练?
- vue3 腾讯地图输入地址或拖动标记获取经纬度
- eslint报错no-octal-escape.js:41
- 1. 【Part3】 Contour Detection and Hierarchical Image Segmentation【轮廓检测图像分割】
- 我的世界1.12.2 神奇宝贝(精灵宝可梦) 开服教程
- After all, tomorrow is another day
- hyper-v自带坑
- HTML5超酷新特性WebSockets初体验
- 配置公共字段全局填充createTime和updateTime