題意：對于一個堆，找出從根節點出發到某一個點的行走的路徑

輸入：第一行數據組數T，每一組第1行元素個數n，第2行各個元素，第3行詢問個數，第4行詢問元素。

輸出：每一詢問元素打印出由"E","W”組成的字符串，若所查詢節點就是根節點，則輸出一個空行

For instance, the sequence 2, 1, 4, 3 would be written on the root of the following tree.

?

Sample Input 2 4 2 1 4 3 3 1 2 3 6 6 5 4 3 2 1 1 1 Sample Output E WE EEEEE 就是一道暴力模擬堆的題目，需要注意的是處理每組數據都要重置樹的各個節點，還有插入時的一些細節。 這里我用的是數組進行模擬，下面就是代碼。 #include <iostream> #include <cstdio>using namespace std; const int MAXN=1010; struct pt {int l,r;pt(int l=-1,int r=-1):l(l),r(r){}}p[MAXN];int qr[MAXN]; int rt; void ph(int k) {int t=rt;while(t!=-1){if(p[t].l==-1&&t>k){p[t].l=k;break;}if(p[t].r==-1&&t<k){p[t].r=k;break;}t = k<t? p[t].l:p[t].r;} }void find(int k) {int t=rt;while(k!=t){if(k>t) printf("W"),t=p[t].r;else if(k<t) printf("E"),t=p[t].l;}printf("\n"); }int main() {int t,q;cin>>t;while(t--){for(int i=1;i<MAXN;++i)　　//重置節點p[i].l=p[i].r=-1;int n,k;cin>>n;for(int i=1;i<=n;++i){scanf("%d",&k);if(i==1) rt=k;ph(k);}cin>>q;for(int i=1;i<=q;++i)scanf("%d",&qr[i]);for(int i=1;i<=q;++i)find(qr[i]);}return 0; }

?

轉載于:https://www.cnblogs.com/JNzH/p/11247154.html

總結

以上是生活随笔為你收集整理的[HDU] 5444.Elven Postman （堆）的全部內容，希望文章能夠幫你解決所遇到的問題。

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