1155 Heap Paths (30 分)

最新推荐文章于 2023-02-07 09:45:10 发布

学编程的蒟蒻

最新推荐文章于 2023-02-07 09:45:10 发布

阅读量101

点赞数

分类专栏： PAT甲级文章标签： PAT

本文链接：https://blog.youkuaiyun.com/weixin_46309592/article/details/123101406

版权

PAT甲级专栏收录该内容

143 篇文章

订阅专栏

"该程序实现了一个用于验证给定数组是否符合最大堆（MaxHeap）或最小堆（MinHeap）性质的深度优先搜索算法。通过输入数组，程序会遍历并检查每个节点，最终判断并输出数组代表的堆类型。若既不是最大堆也不是最小堆，则输出"NotHeap"。"

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

1155 Heap Paths (30 分)

#include <iostream>
#include <vector>
using namespace std;
vector<int> v;
int a[1010], n, maxn = 1, minn = 1;
void dfs(int u) {
	if(u > n) return;
	v.push_back(a[u]);
	dfs(u * 2 + 1);
	dfs(u * 2);
	for(int i = 1; i < v.size(); ++i) {
		if(v[i] > v[i - 1]) maxn = 0;
		else minn = 0;
	}
	if(u * 2 > n){
		for(int i = 0; i < v.size(); ++i)
			cout << v[i] << " \n"[i == v.size() - 1];
	}
	v.pop_back();
}
int main() {
	cin >> n;
	for(int i = 1; i <= n; ++i)
		cin >> a[i];
	dfs(1);
	if(maxn == 0 && minn == 0)
		printf("Not Heap\n");
	else
		printf("%s\n", maxn == 1 ? "Max Heap" : "Min Heap");
}