下界

题意：有n个任务，你的初始rating是m, 这n个任务有两个指标：完成这项任务所需的最低rating(a[i])，以及完成这项任务后rating的变化(可能为负)(b[i])。rating不能为负。F1:问是否存在一种任务完成顺序，始得所有任务都可以被完成,。F2:你可以任意选择一些任务去完成，问最多可以完成多少任务。 思路： F1: 首先任务分成两部分：涨rating的和降rating的。对于涨rating的任务，直接按照a[i]从小到大排序即可。为什么呢？因为完成rating之后rating一定不会比原来小,即原来能完成的任务在完成其它任务后也一定能完成，如果可以全部完成，就开始考虑降rating的部分。我们考虑一下降rating的部分，我们考虑每一个任务执行之后rating的下界，然后按下界从大到小排序，即优先选择下界大的任务，下界越高对后面的影响越小。 代码： #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const int maxn = 110; struct node { int x, y; }; vector<node> a, b; bool cmp1(node t1, node t2) { return t1.x < t2.x; } bool cmp2(node t1,