随便口胡了一个贪心,结果过了,哪位大佬能提供一下证明/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;
}