2020 ICPC 南京站 L(签到失败)

题目
题意: 给定长度为n的a数组和长度为m的b数组，找一个点c，满足尽可能多的a中的点到c的距离严格小于b中所有点到c的距离。
思路: 一眼二分，然而并不是，因为没有单调性。可以把两个数组合并，分红蓝两种颜色，其实就是求由蓝色点分隔后的红色点组成的最长的一段多长。因为选点肯定选在某几个连续红点中间。
PS: 如果红点和蓝点重合，要把对应的红点删除。因为他必不起作用。
代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
const double eps = 1e-6;
int n,m,k,T;
struct node{
	int first;
	int second;
	bool operator<(const node&rhs)
	{
		if(first!=rhs.first) return first < rhs.first;
		return second < rhs.second;
	}
}a[N];
void solve()
{
	set<int> sa;
 	scanf("%d%d",&n,&m);
 	for(int i=0;i<n;++i) scanf("%d",&a[i].first),a[i].second = 1;
 	for(int j=n;j<n+m;++j) scanf("%d",&a[j].first),a[j].second = 0,sa.insert(a[j].first);
 	sort(a,a+n+m);
 	for(int i=0;i<n+m;++i)
 	{
 		if(a[i].second==1&&sa.count(a[i].first)) a[i].second = 0;
 	}
 	int now = 0;
 	int ans = 0;
// 	a[n+m] = {(int)1e9,0};
 	for(int i=0;i<n+m;++i)
 	{
 		if(a[i].second == 1) now++;
 		else ans = max(ans,now),now = 0;
 	}
 	if(now) ans = max(ans,now);
 	if(ans==0) cout<<"Impossible\n";
 	else cout<<ans<<"\n";
}
int main(void)
{
	// ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	scanf("%d",&T);
	while(T--)
	solve();
	return 0;
}