【1147】Heaps (30分)【堆】

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;
//if判断别漏了right<n防止越界
int m,n;
vector<int>v;
void postOrder(int index){
  if(index>=n) return;
  postOrder(index*2+1);
  postOrder(index*2+2);
  printf("%d%s",v[index],index==0?"\n":" ");
}
int main(){   
    scanf("%d%d",&m,&n);
    v.resize(n);
    for(int i=0;i<m;i++){
      for(int j=0;j<n;j++)  scanf("%d",&v[j]);
      int flag=v[0]>v[1]?1:-1;
      for(int j=0;j<=(n-1)/2;j++){
        int left=j*2+1,right=j*2+2;
        if(flag==1&&(left<n&&v[j]<v[left]||(right<n&&v[j]<v[right])))
          flag=0;
        if(flag==-1&&(left<n&&v[j]>v[left]||(right<n&&v[j]>v[right])))
          flag=0;
      }
      if(flag==0) printf("Not Heap\n");
      else printf("%s Heap\n",flag==1?"Max":"Min");
      postOrder(0);
    }
  system("pause");
    return 0;   
}