1064 Complete Binary Search Tree (30分)

原题链接

不是简单的push_back()操作的话要事先为vector声明空间 否则会报段错误

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 10010;

vector<int> vi,CBT(maxn);
int num = 0,n;
void inorder(int root)
{
	if(root > n) return;
	inorder(root * 2);
	CBT[root] = vi[num++];
	inorder(root * 2 + 1);
}
int main()
{
	int x;
	cin >> n;
	for(int i = 0; i < n; i++)
	{
		cin >> x;
		vi.push_back(x);
	}
	sort(vi.begin(), vi.end());
	inorder(1);
	cout << CBT[1];
	for(int i = 2; i <= n; i++)
	{
		printf(" %d",CBT[i]);
	}
	return 0;
}