正題

題目鏈接:https://jzoj.net/senior/#contest/show/2940/0

---

題目大意

一顆滿二叉樹，第$i$個點的兒子是$i?2$和$i?2+1$，然后$n$個數填入，求一個滿足小根堆性質的字典序最大的路線。

---

解題思路

我們計算出每個點下面有多少個點，然后貪心選擇最大的即可。

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> #define lowbit(x) (x&-x) using namespace std; const int N=65540; int n,a[N],b[N]; void dfs(int x,int l,int r,int z) {b[x]=a[l];z--;if(!z) return;dfs(x*2,l+z/2+1,r,z/2);dfs(x*2+1,l+1,l+z/2,z/2); } int main() {scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+1+n);dfs(1,1,n,n);for(int i=1;i<=n;i++)printf("%d ",b[i]); }

總結

以上是生活随笔為你收集整理的jzoj1402-偷懒的小X【贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。