题目链接
很简单的一道堆,亲自做出来的,一次AC,贼开心。

#include<bits/stdc++.h>
using namespace std;
vector<int> org(2005,0),tmp;
int n;
void dfs(int root){
	if(root>n) return;
	if(2*root>n){
		tmp.push_back(org[root]);
		for(int i=0;i<tmp.size();i++){
			cout<<tmp[i];
			if(i!=tmp.size()-1) cout<<" ";
			else cout<<endl;
		}
		tmp.pop_back();
		return; //越界
	}
	tmp.push_back(org[root]);
	dfs(2*root+1);
	dfs(2*root);
	tmp.pop_back();
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>org[i];
	}
	dfs(1);
	int maxf=1,minf=1;
	for(int i=n/2;i>=1;i--){
		if(org[i]<org[2*i]||org[i]<org[2*i+1])
			maxf=0; //不是大根堆
		if((2*i<=n && org[i]>org[2*i])||(2*i+1<=n && org[i]>org[2*i+1]))
			minf=0; 
	}
	if(maxf==0&&minf==0) cout<<"Not Heap"<<endl;
	else if(maxf) cout<<"Max Heap"<<endl;
	else if(minf) cout<<"Min Heap"<<endl;
	return 0;
}