AC了的假做法?
查看原帖
AC了的假做法?
579309
lam_dyr楼主2025/6/25 14:59

随便口胡了一个贪心,结果过了,哪位大佬能提供一下证明/bx

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2010;
int n,a[N],b[N];
ll ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;++i)
		cin>>a[i];
	for(int i=1;i<=n;++i)
		cin>>b[i];
	sort(a+1,a+1+n);
	sort(b+1,b+1+n);
	int l=1,r=n,L=1,R=n;
	while(l<=r){
		if(a[r]>b[R]){
			ans+=200;
			r--,R--;
		}
		else if(a[l]>b[L]){
			ans+=200;
			l++,L++;
		}
		else{
			if(a[l]<b[R])
				ans-=200;
			l++,R--;
		}
	}
	cout<<ans;
	return 0;
}
2025/6/25 14:59
加载中...