【jzoj5346】【NOIP2017提高A组模拟9.5】【NYG的背包】【贪心】

description

solution

考虑贡献为正的，显然花费a最少先做，考虑贡献为负的，可以将ab调转过来，那显然花费最少的先做，也就是b最小的先做。

code

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define LF double
#define LL long long
#define ULL unsigned int