全红
查看原帖
全红
766633
steve255楼主2023/2/26 21:05
#include<bits/stdc++.h>

using namespace std;

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

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