題目傳送門

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
const int M = 1e6 + 10;
int m, n, k;//m表示學校數，n表示學生
int a[M];
long long res;

int main() {
    cin >> m >> n;
    for (int i = 1; i <= m; i++) cin >> a[i];
    sort(a + 1, a + m + 1);

    /*根據n位學生的估分情況，分別給每位學生推薦一所學校，要求學校的預計分數線和學生的估分相差最小
     （可高可低，畢竟是估分嘛），這個最小值為不滿意度。求所有學生不滿意度和的最小值。*/
    for (int i = 1; i <= n; i++) {
        cin >> k;
        //通過二分，找到離此學生分數高的第一所大學，並計算出不滿意度，累加
        int l = 1, r = m;
        while (l < r) {
            int mid = l + r >> 1;
            if (a[mid] >= k) r = mid;
            else l = mid + 1;
        }
        //看不上的大學與考不上的大學，仔細口味下哪個的估分差最小。
        if (l > 1) res += min(abs(a[l] - k), abs(a[l - 1] - k));
        else res += abs(a[l] - k);
    }
    cout << res << endl;
    return 0;
}