题目大意：有$n$个物品，第$i$个物品在$p_i$，大小为$w_i$，你在$0$，要求移动距离加上大小总和小于$m$，问你最多可以拿多少物品
题解：贪心， 按距离排序，每次遇到一个物品就把大小加入一个大根堆，若堆中元素大小和加上距离大于$m$，就把最大值删去，直到符合
卡点：无
C++ Code：
#include#include #include #define maxn 100010long long n, m, ans;struct node { long long t, d; inline bool operator < (const node &rhs) const {return d < rhs.d;}} s[maxn];std::priority_queue q;int main() { scanf("%lld%lld", &n, &m); for (int i = 1; i <= n; i++) { scanf("%lld%lld", &s[i].d, &s[i].t); } std::sort(s + 1, s + n + 1); long long res = 0, sum = 0; for (int i = 1; i <= n; i++) { if (s[i].d > m) break; q.push(s[i].t); sum += s[i].t; res++; while (sum + s[i].d > m) { sum -= q.top(); q.pop(); res--; } ans = std::max(res, ans); } printf("%lld\n", ans); return 0;}