题目链接
很简单的一道堆,亲自做出来的,一次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;
}