1136. Parliament（二叉树）

1136

先由后左 再父 建一个二叉树

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<stdlib.h>
 #include<algorithm>
 using namespace std;
 #define N 3010
 int a[N];
 int tr[N];
 int g;
 void build(int s,int te,int ro)
 {
     if(s==te)
     {
         g++;
         tr[g] = a[s];
         return ;
     }
     int k = te-,i;
     for(i = s; i < te ; i++)
     if(a[i]>ro)
     {
         k = i-;
         break;
     }
     if(k+<=te-)
     build(k+,te-,a[te-]);
     if(k>=s)
     build(s,k,a[k]);
     g++;
     tr[g] = a[te];
 }
 int main()
 {
     int i,n;
     scanf("%d",&n);
     for(i = ; i <= n ; i++)
     {
         scanf("%d",&a[i]);
     }
     build(,n,a[n]);
     for(i = ; i < n ; i++)
     printf("%d ",tr[i]);
     printf("%d\n",tr[n]);
     return ;
 }