题目大意：有$n$个物品，第$i$个物品在$p_i$，大小为$w_i$，你在$0$，要求移动距离加上大小总和小于$m$，问你最多可以拿多少物品
题解：贪心， 按距离排序，每次遇到一个物品就把大小加入一个大根堆，若堆中元素大小和加上距离大于$m$，就把最大值删去，直到符合
卡点：无
C++ Code：
#include <cstdio>
#include <queue>
#include <algorithm>
#define maxn 100010
long 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<long long> 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;
}
原文：https://www.cnblogs.com/Memory-of-winter/p/9863520.html