codeforces 834 G

题目
题意: 给定数组b，其每个数是一个permutation a每两个相邻数的最大值。b1 = max(a1,a2)，b2 = max(a3,a4)。构造字典序最小的a
思路: 贪心。从后向前构造a，对于每个bi，找到比它小且unused的最大的数，因为大的数放在后边，小的数放在前边，这样字典序更小。另外，ai*2 = bi，显然更优。
代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N = 2e5+10;
int n,m,k,T;
ll x,mx; int ans = 0;
int a[N];
int b[N];
void solve()
{
	bool flag = 1;
	set<int> sa;
	cin>>n;
	for(int i=1;i<=n;++i) sa.insert(i);
	for(int i=1;i<=n/2;++i)
	{
		cin>>b[i];
		a[i*2] = b[i];
		if(sa.find(b[i])==sa.end()) 
		{
			flag = 0;
		}
		else sa.erase(sa.find(b[i]));
	}
	for(int i=n-1;i>=1&&flag;i-=2)
	{
		auto tmp = sa.lower_bound(a[i+1]);
		if(tmp==sa.begin())
		{
			flag = 0;
			break;
		}
		tmp--;
		a[i] = *tmp;
		sa.erase(tmp);
	}
	if(!flag){cout<<-1<<"\n"; return ;}
	for(int i=1;i<=n;++i) cout<<a[i]<<" \n"[i==n];
}
signed main(void)
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>T;
	while(T--) solve();
	return 0;
}