【贪心】【排序】防晒霜Sunscreen（luogu P2887）

前言：

请各位巨佬自行翻译，别打我啊qwq

---

题目：

---

输入：

---

输出：

---

样例输入：

3 2
3 10
2 5
1 5
6 2
4 1

---

样例输出：

2

---

思路：

这题用贪心+sort来做，判断牛能不能用防晒霜且最佳，是就ans++。

---

$Code$：

#include<cstdio>
#include<iostream>
#include<algorithm>
#define forr(i,x,y) for(int i=x;i<=y;i++)//定义很丑的for循环
using namespace std; 
int c,l,sum;
int min_SPF[2520],max_SPF[2520],SPF[2520],cover[2520],f1[2520],f2[2520];
bool cmp1(int x,int y){return min_SPF[x]>min_SPF[y];}//排序
bool cmp2(int x,int y){return SPF[x]>SPF[y];}
int main()
{
//输入
	scanf("%d%d",&c,&l);
	forr(i,1,c) scanf("%d%d",&min_SPF[i],&max_SPF[i]);
	forr(i,1,l) scanf("%d%d",&SPF[i],&cover[i]);
//排序	
	forr(i,1,c) f1[i]=i;
	sort(f1+1,f1+c+1,cmp1);
	forr(i,1,l) f2[i]=i;
	sort(f2+1,f2+l+1,cmp2);
//计算
	forr(i,1,c)//贪心
	 forr(j,1,l)
	 {
	 	if(cover[f2[j]] && min_SPF[f1[i]]<=SPF[f2[j]] && SPF[f2[j]]<=max_SPF[f1[i]])//能且最优
		 {
	 	  sum++;cover[f2[j]]--;//ans++
	 	  break;//退出
		 }
	 }
	 printf("%d\n",sum);//输出
	return 0;
}