CF830A/831D Office Keys

思路：

问题的关键在于对钥匙按照位置排序之后，最终选择的n个钥匙一定是其中的一个连续的区间。

实现：

 #include <iostream>
 #include <cstdio>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 typedef long long ll;
 const ll INF = 0x3f3f3f3f3f3f3f3f;
 ll man[], key[];
 ll cal(ll m, ll k, ll p)
 {
     if ((k >= m && k <= p) || (k <= m && k >= p)) return abs(m - p);
     return abs(m - k) + abs(k - p);
 }
 int main()
 {
     ll n, k, p, ans = INF;
     cin >> n >> k >> p;
     for (int i = ; i < n; i++) cin >> man[i];
     for (int i = ; i < k; i++) cin >> key[i];
     sort(man, man + n); sort(key, key + k);
     for (int i = ; i <= k - n; i++)
     {
         ll maxn = ;
         for (int j = ; j < n; j++)
         {
             maxn = max(maxn, cal(man[j], key[j + i], p));
         }
         ans = min(ans, maxn);
     }
     cout << ans << endl;
     return ;
 }