A1147 Heaps (30) 堆

关注

原创最新推荐文章于 2026-09-18 16:51:44 发布 182 阅读 AI 写同款· GEO 优化 ›

Cesium创建无人机视锥，同步视锥与鹰眼地图视角，实现视锥键盘控制。解决视锥初始化位置不准确问题等本文描述了一个基于Cesium的3D视锥体可视化系统开发过程。系统实现了主视图与鹰眼视图的双屏联动，支持通过键盘控制视锥体的空间移动（WASD前后左右，Q/E旋转，C/Z升降），并实时同步更新两个视图。关键技术包括：1）基于主视图Scene创建Camera实现视锥体精确绘制；2）通过PerspectiveFrustum设置视锥参数；3）建立双视图的相机位置及视角同步机制。目前暂未实现视锥体far/near边界在鹰眼视图中的可视化，该系统可应用于无人机视角监控等三维场景交互需求。阅读详情

本题思路：
层序遍历建树；
建树的同时通过两个flag的值，flag1为大顶堆成立，flag2为小顶堆成立，判断的时候如果既是大顶堆又是小顶堆，说明不是堆；
后序遍历节点；

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1010;
int a[maxn],num,n,m;
bool flag,flag1,flag2;
struct node
{
	int data;
	node *lc,*rc;
};
node* level(int index)
{
	if(index>n)return NULL;
	node* root=new node;
	root->data=a[index];
	if(index*2<=n)
	{
		if(a[index]>=a[index*2])
		flag1=true;
		else
		flag2=true;
	}
	if(index*2+1<=n)
	{
		if(a[index]>=a[index*2+1])
		flag1=true;
		else
		flag2=true;
	}
	root->lc=level(2*index);
	root->rc=level(2*index+1);
	return root;
}
void post(node *root)
{
	if(root==NULL)return ;
	post(root->lc);
	post(root->rc);
	printf("%d",root->data);
	num++;
	if(num!=n)
	printf(" ");
	else 
	printf("\n");
}
int main()
{
	cin>>m>>n;
	for(int i=0;i<m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&a[j]);
		}
		flag1=false;
		flag2=false;
		node* root=level(1);
		if(flag1==true&&flag2==false)
		{
			printf("Max Heap\n");
		}
		else if(flag2==true&&flag1==false)
		{
			printf("Min Heap\n");
		}
		else
		{
			printf("Not Heap\n");
		}
		num=0;
		post(root);
	}
}