codevs 2879 堆的判断
堆是一种常用的数据结构。二叉堆是一个特殊的二叉树,他的父亲节点比两个儿子节点要大,且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示,即a[i]的左儿子与右儿子分别为a[2i],a[2i+1]),要求判断他是否是一个堆。
一个整数N,表示结点数。
第二行N个整数,表示每个结点代表的数字
如果是,输出‘Yes’
否则输出‘No’
5
1 2 3 4 5
No
1<N<100
数字在2^31以内
本题要求判断大根堆
#include<cstdio> using namespace std; int n,a[101],ok; int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(i>1&&a[i]>a[i/2])//不是根节点,孩子节点大于父节点,不是大根堆 {printf("No");return 0;} }printf("Yes"); }
转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6238816.html
codevs 2879 堆的判断相关推荐
- pat 团体天梯赛 L2-012. 关于堆的判断
L2-012. 关于堆的判断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的小顶堆H[] ...
- 7-42 关于堆的判断 (25 分)
7-42 关于堆的判断 (25 分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: x is the root:x是根结点: x and y a ...
- L2-012. 关于堆的判断(STL中heap)
L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: "x is the root":x是根结点: & ...
- L2-012. 关于堆的判断-PAT团体程序设计天梯赛GPLT
L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: "x is the root":x是根结点: & ...
- L2-012. 关于堆的判断-PAT甲级真题(堆的建立,向上调整)
L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: "x is the root":x是根结点: & ...
- 【CCCC】L2-012 关于堆的判断 (25分),,手写堆,二叉树编号,向上调整
problem L2-012 关于堆的判断 (25分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: x is the root:x是根结点: ...
- 7-1 关于堆的判断 (25 分)
大一下半期数据结构 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: x is the root:x是根结点: x and y are ...
- 【解析】基础实验4-2.5 关于堆的判断 (25 分)
立志用最少的代码做最高效的表达 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: x is the root:x是根结点: x and y are ...
- 关于堆的判断 (25 分)
题目: 将一系列给定数字顺序插入一个初始为空的小顶堆H[].随后判断一系列相关命题是否为真.命题分下列几种: x is the root:x是根结点: x and y are siblings:x和y ...
最新文章
- 一行 Python 实现并行化 -- 日常多线程操作的新思路 - 左手键盘,右手书 - SegmentFault...
- vue-cli的webpack模板项目配置文件分析
- delphi 中listview的右键菜单处理
- Redis-学习笔记01【Redis环境搭建】
- Python实现将不规范的英文名字首字母大写
- tableau三轴该怎么做_如何用tableau绘制城市地铁线路图?
- oracle o7参数,Oracle技术之初始化参数O7_DICTIONARY_ACCESSIBILITY
- linux系统怎么装搜狗输入法_Ubuntu系统安装搜狗(sougou for linux)输入法详细教程...
- 选择开源项目什么最重要?许可证排第一
- c语言 中断 局部变量 not allocated,C语言(函数)调用过程(略译)
- jquery滑动效果及事件切换
- 【鸿蒙热】下的冷思考
- 四个简单的步骤告别烦人的flash广告
- 摩拜单车开锁实现原理剖析
- 服务器网赚项目,草根站长的一个网赚项目的分析和总结
- linux加密自己的smb目录,SmbFile连接加密共享文件夹
- 机器学习H2O AI框架简介
- 软件测试 | 测试开发 | 黑盒测试方法论—场景法
- Linux使用445端口,利用enum4linux 445端口+wordpress插件任意文件上传的一次渗透
- HNUCM—第14届蓝桥杯CC++组选拔赛
热门文章
- python关闭读写的所有的文件-python文件读写操作
- c++强大还是python强大-Python 到底是强类型语言,还是弱类型语言?
- python官网 中文版 新闻-他说,懂中文就能学会Python,但需要这个工具
- python官方推荐的三本书-【数据分析】入门数据分析,你一定要看的三本书
- python表白程序-用Python做一个表白小姐姐的程序
- python的工资为什么这么低-为什么学完Python找不到工作?原因如下!
- python怎么画简单图片-python中简单易学的绘图:用turtle画太极图
- python面试-Python面试题总结
- 自学python需要多长时间-Python学习步骤如何安排?多长时间可以学会精通呢?
- pythonapp下载-python编程狮app下载