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;
}