Codeforces D. Office Keys 贪心（待证）

传送门：D. Office Keys

题意：有n个人和k个钥匙在同一个坐标轴上，所有人都要去同一个点，但在这之前他们必须到某个有钥匙的点去拿到钥匙，每个钥匙只能被一个人拿，问所有人都到达目的地的最短时间是多少。

正解：将人和钥匙的位置分别排序，然后从第一个点开始让每个人分别拿对应的钥匙，再从第二个点开始。。。一直到第n-k个点结束。

我是看了dalao的代码，但是并不明白为什么这么贪心的选择就是对的，自己感觉要证明的话要分好几种情况讨论，知道策略去证明都不会更别说自己想出来这种贪心策略了，感觉自己越来越弱了。。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[2020],b[2020];
int main()
{
    int n,k,p;
    cin>>n>>k>>p;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int j=0;j<k;j++) cin>>b[j];
    sort(a,a+n);
    sort(b,b+k);
    ll ans=INT_MAX;
    for(int i=0;i+n-1<k;i++)
    {
        ll tmp=0;
        for(int j=0,x=i;j<n;j++,x++)
        {
            tmp=max(tmp,abs(0ll+a[j]-b[x])+abs(0ll+b[x]-p));
        }
        ans=min(ans,tmp);
    }
    cout<<ans;
}