代码：
#include<cstdio>#include<algorithm>#define N 1005using namespace std;int a[N];int T[N];int pos;int n;int cmp(int a,int b){return a<b;}void Build(int i){if(i>n)return;int l=i<<1;int r=l+1;Build(l);T[i]=a[pos++];Build(r);}int main(){while(scanf("%d",&n)==1){for(int i=0; i<n; i++)scanf("%d",&a[i]);sort(a,a+n,cmp);pos=0;Build(1);for(int i=1; i<=n; i++){if(i==n)printf("%d\n",T[i]);elseprintf("%d ",T[i]);}}return 0;}
版权声明：本文为博主原创文章，，未经博主允许不得转载。
我们人生中最大的懒惰，就是当我们明知自己拥有作出选择的能力，
