Codeforces 699A Launch of Collider

题意：

给你n个点的坐标和开始运动的方向，问你它们之间最早相遇的点坐标是多少，它们运动的速度为1，若永远无法相遇则输出-1。

思路：

将所有R方向的存到一数组，所有L方向的存到另一数组，然后枚举R方向，二分查找L方向与它最近的那个点坐标，然后不断维护它们之间距离的最小值。

#include<cstdio>
#include<algorithm>
using namespace std;

const int INF=0x3f3f3f3f;
const int MAX=200005;
int n,x[MAX],l[MAX],r[MAX],cntl,cntr;
char dir[MAX];

int main(){
	scanf("%d",&n);
	scanf("%s",dir+1);
	cntl=cntr=0;
	for(int i=1;i<=n;i++){
		scanf("%d",&x[i]);
		if(dir[i]=='L') l[cntl++]=x[i];
		if(dir[i]=='R') r[cntr++]=x[i];
	}
	int ans=INF;
	for(int i=0;i<cntr;i++){
		int k=lower_bound(l,l+cntl,r[i])-l;
		if(k<cntl){
			int tmp=l[k]-r[i];
			ans=min(ans,tmp);
		}
	}
	if(ans==INF) printf("-1\n");
	else printf("%d\n",ans/2);
	return 0;
}