1064 需再刷 动笔找思路规律

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[1003],b[1003];
int num = 0;
	int n;
void inorder(int root)
{
	if(root > n) return;
	inorder(root * 2);
	b[root] = a[num++];
	inorder(root * 2 + 1);
}
int main()
{

	scanf("%d",&n);
	for(int i = 0;i < n; i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	inorder(1);
	for(int i = 1; i <= n; i++)
	{
		if(i != 1) printf(" ");
		printf("%d",b[i]);
	}
	
	
	
	return 0;
} #include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[1003],b[1003];
int num = 0;
	int n;
void inorder(int root)
{
	if(root > n) return;
	inorder(root * 2);
	b[root] = a[num++];
	inorder(root * 2 + 1);
}
int main()
{

	scanf("%d",&n);
	for(int i = 0;i < n; i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	inorder(1);
	for(int i = 1; i <= n; i++)
	{
		if(i != 1) printf(" ");
		printf("%d",b[i]);
	}
	
	
	
	return 0;
}