牛客：Sunscreen（排序 + 贪心）

牛客链接：https://ac.nowcoder.com/acm/contest/1001/E

题目描述
有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。

每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。

求最多可以满足多少头奶牛进行日光浴。

输入描述:
第一行输入整数C和L。1≤C,L≤2500

接下来的C行，按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入minSPF[i]和maxSPF[i]。1≤minSPF≤maxSPF≤1000

再接下来的L行，按次序每行输入一种防晒霜的SPF和cover值,即第i行输入SPF[i]和cover[i]。1≤SPF≤1000

每行的数据之间用空格隔开。

输出描述:
输出一个整数，代表最多可以满足奶牛日光浴的奶牛数目。

输入样例：
3 2
3 10
2 5
1 5
6 2
4 1
输出样例：
2

题解

• 排序 + 贪心
• 排序：首先将奶牛可以承受的最小值,递减排序,将防晒霜固定的值,递减排序.
• 贪心：对于一头奶牛而言,最好是要选择目前来说满足条件的最差的防晒霜,即选择满足奶牛条件的SPF最大的那一瓶防晒霜.

#include<bits/stdc++.h>
using namespace std;
const int N = 3500;

int n, m;
struct node{
    int spf, cover;
}a[N];

struct node2{
    int min_spf, max_spf;
}b[N];

int cmp(node a, node b){
    if(a.spf == b.spf)
        return a.cover>b.cover;
    return a.spf>b.spf;
}

int cmp2(node2 a, node2 b){
    if(a.min_spf == b.min_spf)
        return a.max_spf > b.max_spf;
    return a.min_spf > b.min_spf;
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; ++i)
        scanf("%d%d",&b[i].min_spf,&b[i].max_spf);
    sort(b+1, b+1+n, cmp2);
    for(int i=1; i<=m; ++i)
        scanf("%d%d",&a[i].spf,&a[i].cover);
	sort(a+1, a+1+m, cmp);
	
    int ans=0;
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=m; ++j)
        if(a[j].spf <= b[i].max_spf && a[j].spf >= b[i].min_spf && a[j].cover){
            --a[j].cover;
            ans++;
            break;
        }
    }
    printf("%d\n",ans);
    return 0;    
}