求救,为什么全都是瓦(WA)?
查看原帖
求救,为什么全都是瓦(WA)?
766633
steve255楼主2023/2/27 18:53
#include<bits/stdc++.h>

using namespace std;

int a[1000002];
int b[1000002];

int main(){
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	int cnt=0;
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		int key=b[i];
		int tmp=lower_bound(a+1,a+1+n,key)-a;
		int f=tmp-1;
		if(tmp-a[i]>a[i]-f)cnt+=a[i]-f;
		else cnt+=tmp-a[i];
	}
	cout<<cnt;
	return 0;
}
2023/2/27 18:53
加载中...