贪心加二分

参考代码:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
	int n;
	cin >> n;
	vector<ll> v(n+1);
	vector<ll> p(n + 1);
	for (int i = 0;i < n;i++)
	{
		cin >> v[i];
	}
	for (int i = 0;i < n;i++)
	{
		cin >> p[i];
	}
	ll ans = 0;
	p.push_back(1e10);
	sort(p.begin(), p.end());
	sort(v.begin(), v.end());
	for (int i = 0;i < v.size();i++)
	{
		auto it = lower_bound(p.begin(), p.end(), v[i]);
		if (it - p.begin() != 0)
		{
			if (abs(*it - v[i]) > abs(*(it - 1) - v[i]))
			{
				ans = ans + abs(*(it - 1) - v[i]);
				p.erase(it - 1);
			}
			else
			{
				ans = ans + abs(*it - v[i]);
				p.erase(it);
			}
		}
		else
		{
			ans = ans + (*it - v[i]);
			p.erase(it);
		}
	}
	cout << ans;
	return 0;
}