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