时间限制: 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<cstdio>
3 using namespace std;
4 int a[1001];
5 int main()
6 {
7 int n;
8 scanf("%d",&n);
9 for(int i=1;i<=n;i++)
10 {
11 //int d;
12 scanf("%d",&a[i]);
13 }
14 int flag=0;
15 for(int i=1;i<=n;i++)
16 {
17 if(a[2*i]>a[i]||a[2*i+1]>a[i])
18 {
19 flag=1;
20 break;
21 }
22 else
23 {
24 continue;
25 }
26 }
27 if(flag==1)
28 {
29 cout<<"No";
30 }
31 else
32 {
33 cout<<"Yes";
34 }
35 return 0;
36 }