【PAT甲级】1064 Complete Binary Search Tree (30 分)

题意：
输入一个正整数N（<=1000），接着输入N个非负整数（<=2000），输出完全二叉树的层次遍历。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int tree[];
 int cnt;
 int n;
 void dfs(int x){
     if(x>n)
         return;
     dfs(x*);
     tree[x]=a[++cnt];
     dfs(x*+);
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i];
     sort(a+,a++n);
     dfs();
     cout<<tree[];
     for(int i=;i<=n;++i)
         cout<<" "<<tree[i];
     return ;
 }