社区讨论

100分 hack点WA 玄关求调

P1678烦恼的高考志愿参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhj1smm3
此快照首次捕获于
2025/11/03 19:19
4 个月前
此快照最后确认于
2025/11/03 19:19
4 个月前
查看原帖
RT (;´д`)ゞ
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+7;
long long n,m,school[N],sk=1;
priority_queue<long long,vector<long long>,greater<long long> > score;
long long ans=0;
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
			cin>>school[i];
		}
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		score.push(x);
	}
	sort(school+1,school+m+1);
	for(int i=1;i<=n;i++){
		long long a=score.top(),p=abs(school[sk]-a);
		score.pop();
		while(abs(a-school[sk+1])<=p){
			sk++;
			p=abs(school[sk]-a);
		}
		ans+=p;
	}
	cout<<ans<<endl;
} 

回复

0 条回复,欢迎继续交流。

正在加载回复...