https://pintia.cn/problem-sets/994805342720868352/problems/994805342821531648
直接按照堆模擬即可，如果對(duì)于每一個(gè)根來(lái)說(shuō)，它又是大根堆，又是小根堆，那么就矛盾了。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,m; vector<int>ans; void dfs(int u) {if(u*2<=n) dfs(u*2);if(u*2+1<=n) dfs(u*2+1);ans.push_back(a[u]); } int main(void) {cin>>m>>n;while(m--){for(int i=1;i<=n;i++) cin>>a[i];bool flag1=0,flag2=0;for(int i=1;i<=n;i++){int x=i;for(int j=0;j<2;j++){int y=i*2+j;if(x<=n&&y<=n){if(a[x]>=a[y]) flag1=true;//說(shuō)明是大根堆else flag2=true;//小根堆}}}if(flag1&&flag2) puts("Not Heap");//即有大，又有小else if(flag1) puts("Max Heap");else puts("Min Heap");ans.clear();dfs(1);for(int i=0;i<ans.size();i++) {if(i) cout<<" ";cout<<ans[i];}cout<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1147 Heaps (30 分)【难度: 一般 / 知识点: 堆 模拟 】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。