程序设计天梯赛L3-10 (什么逆天盲僧)

题目
题意: 给定n个数，按照输入顺序插入BST，判断这棵树最后是否为完全二叉树，并输出层序遍历的结果。(n<=20)
思路: n=20,明显就是用数组模拟数，而不是呼呼地用指针实现。p<<1是左儿子、p<<1|1是右儿子，2^20就能开出来。之后就按照题意模拟一下BST的插入过程，至于是否是完全二叉树，假设是，那么从数组中的从1到n全都有值，否则寄。反正我copy了一遍优秀题解，写的贼妙。
时间复杂度: O(n*n + (1<<n) )
代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 20;
int a[(1<<N)+10];
int n,m,k,T;
void solve()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=0;i<n;++i)
	{
		int x; cin>>x;
	    int now = 1;
	    while(now <= 1<<n)
	    {
	    	if(a[now] == 0)
	    	{
	    		a[now] = x;
	    		break;
	    	}
	    	else if(x > a[now])
	    	{
	    		now = now<<1; //左子树
	    	}
	    	else now = now<<1|1;
	    }
	}
	int cnt = 0;
	bool flag = true;
	for(int i=1;cnt < n;++i)
	{
		if(a[i])
		{
			if(cnt) cout<<' ';
			cout<<a[i];
			cnt++;
		}
		else flag = false;
	}
	cout<<"\n";
	if(flag) cout<<"YES";
	else cout<<"NO";
}
signed main(void)
{
	solve();
	return 0;
}