摘要:
按si+wi的和排序贪心即可 1 #include <algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstdio> 5 #define LL __int64 6 using namespace std; 7 const int maxn=100001; 8 struct node 9 {10 LL w;11 LL s;12 }p[maxn];13 bool cmp(const node a, const node b)14 {15 return a.w+a.s& 阅读全文