codevs 2977 二叉堆练习1x

时间限制: 10 s

空间限制: 32000 KB

题目等级 : 白银 Silver

题目描述 Description

已知一个二叉树，判断它是否为二叉堆(小根堆)

输入描述 Input Description

二叉树的节点数N和N个节点(按层输入)

输出描述 Output Description

YES或NO

样例输入 Sample Input

样例输入1

1 4 9

样例输入2

6 4 9

样例输出 Sample Output

样例输出1

YES

样例输出2

数据范围及提示 Data Size & Hint

对于20%的数据 N≤20

对于50%的数据 N≤1000

对于100%的数据 N≤50000,每个节点≤10000

分类标签 Tags 点此展开

代码如下

 1 #include <cstdlib>
 2 #include <cstdio>
 3 #include <iostream>
 4
 5 using namespace std;
 6
 7 int n,tree[100001],bb,n1;
 8
 9 int pd()//是否为小根堆
10 {
11     for (int i=n1-1; i>=2; i--)
12     {
13         if (tree[i]>tree[i/2] && !bb) return 0;//当n为0时
14         if (tree[i]<tree[i/2] && bb) return 0;
15     }
16     return 1;
17 }
18
19 int main()
20 {
21     scanf("%d",&n);
22     n1=n;
23     for (int i=1; i<=n; i++)
24         scanf("%d",&tree[i]);
25     while (tree[n1]==tree[n1/2]) n1--;
26     if (tree[n1]>tree[n1/2]) bb=1;
27     if (pd()) cout<<"YES";
28     else cout<<"NO";
29     return 0;
30 }

转载于:https://www.cnblogs.com/zxqxwnngztxx/p/6652642.html

codevs 2977 二叉堆练习1x相关推荐

2977 二叉堆练习1
2977 二叉堆练习1 时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 输入描述 ...
2977 二叉堆练习1 codevs
题目描述 Description 已知一个二叉树,判断它是否为二叉堆(小根堆) 输入描述 Input Description 二叉树的节点数N和N个节点(按层输入) 输出描述 Output Descr ...
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 ...

codevs 2977 二叉堆练习1x

时间限制: 10 s

分类标签 Tags 点此展开

代码如下

codevs 2977 二叉堆练习1x相关推荐

最新文章

热门文章