SWUST OJ 1098: 堆的判断

1098: 堆的判断

题目描述
编写程序判断以下给出的整数序列是否为最小堆。
输入

第一行是元素的个数n；
第二行是n个整数序列。

输出

如果是小根堆，输出Yes，否者输出No。

样例输入

10
100 86 48 73 35 39 42 57 66 21

样例输出

No

思路：

堆分类：

①大顶堆：每个节点的值都大于或者等于它的左右孩子节点的值。
大顶堆性质：arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2]

②小顶堆：每个节点的值都小于或者等于它的左右孩子节点的值。
小顶堆性质：arr[i] <= arr[2i + 1] && arr[i] <= arr[2i + 2]

从上到下逐个结点判断是否满足双亲结点值小于左右孩子结点的值

#include<stdio.h>
bool judge(int a[], int i, int n)
{	
	if((a[i]>a[2*i]&&2*i<n)||(a[i]>a[2*i+1]&&2*i+1<n))
	//确定双亲结点值是否小于左右孩子结点的值且保持孩子结点在堆内 
	{
		return false;
	}
	return true;
	
}
int main()
{
	int i, n, a[1000];
	scanf("%d", &n);
	for(i=1;i<=n;i++) scanf("%d", &a[i]);
	for(i=1;i<=n;i++)//循环判断 
	{
		if(judge(a, i, n)!=1) 
		{
			printf("No");
			return 0;
		}
	}
	printf("Yes");
	return 0;
	
 } 

以上方法仅供参考，欢迎互联网的广大朋友们提出指正。