AcWing110. 防晒

AcWing110. 防晒_第1张图片

输入样例:

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

输出样例:

2

 解析:

        按照右区间排序,优先满足小的。

#include
using namespace std;
typedef long long ll;
const int N=3000;
int n,m,cnt[N],x,y,res;
struct node{
	int l,r;
}a[N];
bool cmp(node a,node b){
	return a.r0){
				res++;
				cnt[j]--;
				break;
			}
		}
	}
	cout<

你可能感兴趣的:(AcWing,算法,数据结构,c++,c语言,贪心)