分析：
一 首先答案可以是正數。
那就簡單了，先把所有的數進行升序排列，因為ga數組最小的數一定比gb數組最大的數大。所以排列後一定會在相連的位置得到答案。所以就從左到右便利分割點。
左邊作為gb數組，右邊作為ga數組，然後進行原數組的模擬，然後判斷下cost有沒有超過c即可。
如果發現不可能為正數，那就必須是負數了。
二 負數的情況
因為每交換一對數會花費2，而且最後還可以進行一次交換（0的時候）.所以就簡單了，只需要判斷一對一對交換後，最後要交換的那個位置，2種情況取（就是上面最小的下來，下面最大的上去）最大的結果就可以了。奇數偶數是一樣的做法。
然後，第一步取正數的過程中，因為a數組是有大小的所以可以直接二分位置。因為題目數據量不是很大，為求方便我就直接遍歷了。
上代碼
#include
#include
#include
#include
#include
#include
using namespace std;
int ga[20005],gb[20005],gc[50000];
int s,c;
int Max=-50006;
int flag=0;
void solve1(){
int i,j,k;
for(i=1;i<2*s;i++){
int sum1=0,sum2=0;
for(j=s-1;j>=0;j--){
if(gc[i]>ga[j]) break;
else sum1++;
}
for(k=0;k<=s-1;k++){
if(gc[i]<=gb[k]) break;
else sum2++;
}
int ka=s-sum1,kb=s-sum2;
int temp=min(ka,kb);
int cost=temp*2;
int k=abs(ka-kb);
cost+=k*(k-1);
if(cost<=c){
flag=1;
Max=max(Max,gc[i]-gc[i-1]);
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
int i;
scanf("%d%d",&s,&c);
for(i=0;i
