P1678 烦恼的高考志愿求调
  • 板块题目总版
  • 楼主Wang_Andy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/23 17:49
  • 上次更新2024/8/23 20:35:32
查看原帖
P1678 烦恼的高考志愿求调
773653
Wang_Andy楼主2024/8/23 17:49

60分求调

#include<bits/stdc++.h>
using namespace std;
long long n,m,A[100005],B[100005],ans;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{
		cin>>A[i];
		B[i]=-A[i];
	}
	sort(A+1,A+m+1);
	sort(B+1,B+m+1);
	
	while(n--)
	{
		long long x;
		cin>>x;
		long long a=A[(lower_bound(A+1,A+m+1,x)-A)]-x;
		long long b=x+B[(lower_bound(B+1,B+m+1,-x)-B)];
		//cout<<a<<' '<<b<<'\n';
		ans+=min(a,b);
	}
	cout<<ans<<'\n';
	return 0;
} 
2024/8/23 17:49
加载中...