堆的判断

最新推荐文章于 2025-03-30 19:49:45 发布

原创最新推荐文章于 2025-03-30 19:49:45 发布 · 1.9k 阅读

6 ·

CC 4.0 BY-SA版权

数据结构后专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的程序，用于判断一个给定数组是否构成一个小根堆。通过对数组元素进行比较，程序能够确定输入是否符合小根堆的特点，并输出相应的判断结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：堆的判断

小根堆：k[i] <= k[2*i] 且 k[i] <= k[2*i+1]

大根堆：k[i] >= k[2*i] 且 k[i] >= k[2*i+1]

#include<iostream>(小根堆判断)
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int flag=1;
	for(int i=1;i<=n/2;i++)
	{
		if(2*i+1<=n&&a[i]>a[2*i+1])
			flag=0;
		if(a[i]>a[2*i])
			flag=0;
	}
	if(flag==0)cout<<"No";
	else cout<<"Yes";
	return 0;
}