烦恼的高考志愿（排序+贪心）

P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <set>
#define x first
#define y second
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;

typedef pair<int,int> PII;
typedef pair<char,int> PCI;
typedef long long LL;
typedef __int128 i128;
typedef unsigned long long ULL;
const int N=1e6+10,P=131;
const LL INF = 1e16;
const double eps = 1e-7;


int n,m;
int a[N];



void solve()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++ ) cin>> a[i];
    
    
    sort(a+1,a+1+m);
    
    LL res=0;
    int t=0;
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        int k= lower_bound(a+1,a+1+m,t) - a;
        // a[k] > b[i] 
        if(k == m + 1) // b[i] 比a 的全部数都大 
        res += t-a[m]; // 答案加上a[m]与b[i] 的差值 
        else 
        {
            if(k == 1) res  += a[1] -t; 
            // b[i] 比 a的所有数都要小 ,答案加上a[1] 与b[i] 的差值 
            else res += min(abs(a[k]-t),abs(a[k-1]-t));
            // 否则 能找到 比 b[i]大的a[k] 和 比b[i]小的 a[k-1] 
        }
                
    }
    cout << res <<endl;    
    
}
int main()
{
//    freopen("1.txt","r",stdin);
    ios 
    LL T=1;
//     cin>>T;
    while(T -- )
    {
        solve();
    }    
    
    
    
    
    return 0;
}