清北——业务办理（transact）

贪心
假设d[i]<d[j]
当i排在j前面时 ans=max(两个人不满意度)
j排在i前 ans=max（）
可以看出 j排在i前的答案要比i排在j前的答案大，但我们要取小的，所以
当 d[i]<d[j] 时，i排在j前面最优；
所以把n个d[i]从小到大排序，找最大的就行了

#include <iostream>
#include <cstdio>
#include <algorithm>
#define LL long long
using namespace std;
const int N=1e5+10;
int n;
LL ans=-999,s;
int read(){int s=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}return f*s;}
struct st{int t,d;}nod[N];
bool cmp(const st &a,const st &b){return a.d<b.d;}
int main()
{
	freopen("transact.in","r",stdin);
	freopen("transact.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++) nod[i].t=read();
	for(int i=1;i<=n;i++) nod[i].d=read();
	sort(nod+1,nod+n+1,cmp);
	for(int i=1;i<=n;i++){
		s+=nod[i].t;
		LL v=s-nod[i].d;
		if(v<0) v=0;
		ans=max(ans,v);
	}
	printf("%lld",ans);
	return 0;
}