Codeforces Round #424 (Div. 2) D. Office Keys

题目链接：Office Keys

题目大意：有一条直线上有一些客户和钥匙，然后有一个终点，然后每个客户至少捡到一把钥匙再到终点，一把钥匙只能一个人用，现在所有的客户都拿到了一把钥匙并且到了终点，这些所有客户里面时间有一个最大值，现在要求你使得这个最大值最小，问这个最小值是多少

题目思路：我们可以知道最后的钥匙和客户位置一定是同样递增的，那么这时候我们只需要取尽量左边的位置就好了，这时候我们就可以二分这个最小值，看是不是有n个客户的时间都比这个值小，然后做贪心check就好了

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2010;ll n,k,p,a[maxn],b[maxn],vis[maxn];bool check(ll mid){    ll cnt = 0;    memset(vis,false,sizeof(vis));    for(int i = 1;i <= n;i++){        for(int j = 1;j <= k;j++){            if(vis[j]) continue;            if(abs(a[i]-b[j])+abs(b[j]-p) <= mid){                vis[j] = true;                cnt++;                break;            }        }    }    if(cnt == n) return true;    return false;}int main(){    scanf("%lld%lld%lld",&n,&k,&p);    for(int i = 1;i <= n;i++)        scanf("%lld",&a[i]);    for(int j = 1;j <= k;j++)        scanf("%lld",&b[j]);    sort(a+1,a+n+1);    sort(b+1,b+k+1);    ll l = 0,r = 2e10+5,ans,mid;    while(l <= r){        mid = l+r>>1;        if(check(mid)) ans = mid,r = mid-1;        else l = mid+1;    }    printf("%lld\n",ans);    return 0;}