Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)D. Office Keys

题意：n,k,p，一个横坐标轴，输入n个人的位置，K个钥匙的位置，给出办公室的位置，问每个人都拿到钥匙到办公室的最短时间是多少。

思路：我们可以二分时间，那怎么判断是否可以在该时间都到达，对N，K排序，对于第一个钥匙   ,abs（人[i]-钥匙[1])+abs(钥匙[1]-p)，后面是不变的，如果某个人可以通过该钥匙到达，那么后面的人用该钥匙距离肯定更长，如果没人能用这把钥匙，换第二把钥匙。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2002;

ll a[N],b[N];
ll n,k,p;

int check(ll x){
    for(int i=1,j=1;i<=n;i++,j++){
        while(j<=k&&(abs(a[i]-b[j])+abs(p-b[j]))>x) j++;
        if(j>k) return 0;
    }
    return 1;
}
int  main(){
    cin>>n>>k>>p;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=k;i++){
        scanf("%d",&b[i]);
    }
    sort(a+1,a+1+n);
    sort(b+1,b+1+k);
    ll l=0,r=1e18,mid,ans=r;
    while(l<=r){
        mid=(l+r)>>1;
        if(check(mid)) {
            ans=mid;r=mid-1;
        }
        else l=mid+1;
    }
    cout<<ans<<endl;
}