CodeForces 831D Office Keys

题目链接：http://codeforces.com/contest/831/problem/D
题意：有一个数轴，有n个人分别在ai的地方，你要去目的地p，但是去目的地之前必需去拿钥匙，有k把钥匙，每个人每秒只能移动一格，问你所有人都进到办公室需要最少需要多少时间
解析：由于不知道怎么想贪心策略，但是发现数据的规模并不大，n^2应该是能过的，而每个人只能对应一把钥匙，那么就直接排个序，然后枚举，拿长度为n的端去扫b数组，然后依次相减，维护最小值即可

#include 
using namespace std;
typedef long long ll;
const int maxn = 20005;
const int inf = 0x7fffffff;
int a[maxn],b[maxn];
int main(void)
{
    int n,m,goal;
    scanf("%d %d %d",&n,&m,&goal);
    for(int i=0;iscanf("%d",&a[i]);
    for(int j=0;jscanf("%d",&b[j]);
    sort(a,a+n);
    sort(b,b+m);
    int ans = inf;
    for(int i=0;i1;i++)
    {
        int mx = 0;
        for(int j=0;jabs(a[j]-b[i+j])+abs(b[i+j]-goal));
        ans = min(ans,mx);
    }
    printf("%d\n",ans);
    return 0;
}