首页 > 其他 > 详细

今天刷 堆

时间:2017-01-01 10:06:18      阅读:215      评论:0      收藏:0      [点我收藏+]

2879 堆的判断

 时间限制: 1 s    空间限制: 32000 KB    题目等级 : 黄金 Gold
题目描述 Description

堆是一种常用的数据结构。二叉堆是一个特殊的二叉树,他的父亲节点比两个儿子节点要大,且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示,即a[i]的左儿子与右儿子分别为a[2i],a[2i+1]),要求判断他是否是一个堆。

输入描述 Input Description

一个整数N,表示结点数。

第二行N个整数,表示每个结点代表的数字

输出描述 Output Description

如果是,输出‘Yes’

否则输出‘No’

样例输入 Sample Input

5

1 2 3 4 5

样例输出 Sample Output

No

数据范围及提示 Data Size & Hint

1<N<100

数字在2^31以内

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 int a[110],n;
 6 int main()
 7 {
 8     scanf("%d",&n);
 9     for(int i=1;i<=n;i++)
10       scanf("%d",&a[i]);
11     for(int i=1;i<=n;i++)
12     {
13         if(i*2<=n){
14             if(a[i*2]>=a[i]){
15                 printf("No\n");return 0;
16             }
17         }
18         if(i*2+1<=n){
19             if(a[i*2+1]>=a[i]){
20                 printf("No\n");return 0;
21             }
22         }
23     }
24     printf("Yes\n");
25     return 0;
26 }

 

今天刷 堆

原文:http://www.cnblogs.com/suishiguang/p/6240727.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!