PAT 1064

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

90 篇文章

订阅专栏

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<cmath>
using namespace std;

const int maxn=1010;
int n;
int cbt[maxn];
int temp[maxn];
int k=0;
void inorder(int index)
{
	if(index>n)
		return;

	inorder(2*index);
	cbt[index]=temp[k++];
	inorder(2*index+1);
}
int main()
{
	
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&temp[i]);
	}
	sort(temp,temp+n);
	inorder(1);
	for(int i=1;i<=n;i++)
	{
		printf("%d",cbt[i]);
		if(i<n)
			printf(" ");
	}
	system("pause");
	return 0;
}