贪心算法(题3)区间分组

贪心算法(题3)区间分组_第1张图片

贪心算法(题3)区间分组_第2张图片

#include
#include//sort
#include//小根堆 
using namespace std;
const  int N=100010;
int n;
struct Range
{
	int l,r;
	bool operator < (const Range &W)const
	{
		return l,greater >heap;//写法 
	for(int i=0;i=r.l) heap.push(r.r);//为空或者不满足创新组 
		else
		{
			int t=heap.top();
			heap.pop();
			heap.push(r.r);
		}	
	 } 
	printf("%d\n",heap.size());
	return 0;
} 
 

贪心算法(题3)区间分组_第3张图片

你可能感兴趣的:(蓝桥杯,贪心算法,算法)