B-Build the Permutation

题意：
给一个n，a，b。问是否存在一串序列（1-n的全排列），使得有a个凸，b个凹。

如样例1 3 2 4中，1 3 2的3是凸，3 2 4的2是凹。
符合4个数字，1凸1凹。

通过举一些例子可以知道：1.（凹的数量-凸的数量）的绝对值最多为1。如下图：

2.n个数字，最多n/2-1个凹，n/2-1个凸。

这道题的思路是用交换实现凹凸。
对一串数字，假设n=6，即排列为1 2 3 4 5 6.
如果想要一个凹，那就交换最左边的两个数字：2 1 3 4 5 6
如果想要一个凸，那就交换最右边的两个数字，1 2 3 4 6 5
如果想要一对凹凸，则交换除了最左最右的中间的任意一对数字：
1 3 2 4 5 6
1 2 4 3 5 6
1 2 3 5 4 6
以上三种都可以。

那么，如果想要一个凹两个凸，就相当于一对凹凸+一个凸。
如果想要一个凸两个凹，就相当于一对凹凸+一个凹。
如果想要一个凹三个凸，凸-凹=2>1，不存在。
诸如此类。

然后注意分析一下n的奇偶，比如：
若n为5，则最多只会出现凹凸为1 2或2 1的情况，不会2 2.
若n为6，则最多会出现凹凸为2 2 的情况。
多出的情况不可能出现。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define pb push_back
#define fi first
#define se second
#define mem(a,x) memset(a,x,sizeof(a));
#define db double 
#define fir(i,a,n) for(int i=a;i<=n;i++)
#define debug(x) cout<<#x<<" "<<x<<endl;

const int inf=0x3f3f3f3f;
const int MOD=1e9+7;
const double pi=acos(-1.0);
//======================
const int N=1e5+10;
int a[N];
int main()
{
	int t;scanf("%d",&t);
	while(t--)
	{
		int n,tu,ou;
		scanf("%d%d%d",&n,&tu,&ou);
		if(abs(tu-ou)>1) 
		{
			cout<<-1<<endl;
			continue;
		}
		
		if(n==2)
		{
			if(ou==0&&tu==0)
			{
				cout<<1<<" "<<2<<endl;
				continue;
			}
			else
			{
				cout<<-1<<endl;
				continue;
			}
		}
		
		if(tu==ou)
		{					
			if(tu>n/2-1)
			{
				cout<<-1<<endl;
				continue;
			}		
		}
		else
		{			
			if(n%2==1&&max(tu,ou)>n/2)//!!!!!!!!!
			{
				cout<<-1<<endl;
				continue;
			}
			if(n%2==0&&max(tu,ou)>n/2-1)
			{
				cout<<-1<<endl;
				continue;				
			}
		}
		
		int xiao=min(tu,ou);
		int da;//凸大为1 
		if(tu>ou) da=1;
		else if(tu<ou) da=-1;
		else da=0;
		
		for(int i=1;i<=n;i++) a[i]=i;
		if(da==1)//凸
		{
			swap(a[n],a[n-1]);
			for(int i=2;i<=n-2;i+=2)
			{
				if(xiao)
				{
					swap(a[i],a[i+1]);
					xiao--;
				}
				else break;
			}
		} 
		else if(da==-1)//凹 
		{
		 	swap(a[1],a[2]);
		 	for(int i=3;i<=n-1;i+=2)
		 	{
		 		if(xiao)
				{
					swap(a[i],a[i+1]);
					xiao--;
				}
				else break;
			}
		}
		
		else//==
		{
			for(int i=2;i<=n-1;i+=2)
			{
				if(xiao)
				{
					swap(a[i],a[i+1]);
					xiao--;
				}
				else break;
			}
		}		
		for(int i=1;i<=n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	
}
/*
3
4 1 1
6 1 2
6 4 0
*/