切长条 贪心

结构体数组写法更好，不需要每次都更新，检索到无法剪到的地方更新即可。

考虑对布条排序，右端优先比左端优先更好，因为贪心肯定是在尽可能最右的地方剪，剪不到的地方就说明一刀无法满足，需要进行下一个区间判断了。

我不知道我有没有说清楚，如果没懂可以再留言问我。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 7;
const ll mod = 1e9 + 7;
struct p {
    ll L, R;//左边和右边
} a[N];
bool cmp(p a, p b) {
    if (a.R != b.R) return a.R < b.R;
    return a.L < b.L;
}
int main() {
    ll n, l, ans = 1;//至少肯定有一刀
    cin >> n;
    for (int i = 0; i < n; ++i) cin >> a[i].L >> l, a[i].R = a[i].L + l;
    sort(a, a + n, cmp);
    for (ll i = 1, p = a[0].R; i < n; ++i)
        if (a[i].L >= p) p = a[i].R, ++ans;
    cout << ans << endl;
    return 0;
}