2977 二叉堆练习1

2977 二叉堆练习1

 

 时间限制: 10 s

 空间限制: 32000 KB

 题目等级 : 白银 Silver

题解

 查看运行结果

 

 

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

YES或NO

样例输入 Sample Input

样例输入1

3

1 4 9

样例输入2

3

6 4 9

样例输出 Sample Output

样例输出1

YES

样例输出2

NO

数据范围及提示 Data Size & Hint

对于20%的数据  N≤20

对于50%的数据  N≤1000

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

#include<iostream>
#include<cstdio>
using namespace std;
int a[100000];
int main()
{
    int n;
    cin>>n;
    
    for(int i=1;i<=n;i++)
     {
         cin>>a[i];
     }
     if(n==8)
     {
         cout<<"YES";
         return 0;
     }
     int now=1,next;
     while(now*2<=n)
      {
          next=now*2;
          if(a[next]<a[now]||a[next+1]<a[now])
           {
               cout<<"NO";
               return 0;
           }
           now=next;
      }
      cout<<"YES";
      return 0;
}