谁都知道是贪心

咋贪才是关键

懵逼的 题目

学弟咋还不回去啊我开始方了

扯淡的 题解

LYD大爷讲课水平高啊

贪心, 把奶牛按照$\max$从小到大排序的话 我们考虑如何选防晒霜(是选范围内最大的? 还是选最小的?)

对于满足条件的两瓶防晒霜$x > y$: 如果$y$满足要求, 那么$x$也一定会满足下一头牛的$\max$的限制(至于$\min$…如果$x$不满足, $y$也一定不满足), 所以尽量选小的更优

沙茶的 代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN (2500 + 5)
#define pii pair<int, int>
using namespace std;
int n, m;
pii c[MAXN], b[MAXN];
bool cmp(pii x, pii y)
{
    if (x.second == y.second)
        return x.first < y.first;
    return x.second < y.second;
}
int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++)
        scanf("%d%d", &c[i].first, &c[i].second);
    for (int i = 1; i <= m; i++)
        scanf("%d%d", &b[i].first, &b[i].second);
    sort(c + 1, c + n + 1, cmp);
    sort(b + 1, b + m + 1);
    int ans = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (b[j].second && b[j].first >= c[i].first && b[j].first <= c[i].second)
            {
                --b[j].second;    
                ++ans;
                break;
            }
    printf("%d", ans);
    return 0;
}

By 沙茶 Cansult