区间贪心c++实现，利用sort排序时，cmp的定义

如果传入a,b两个数，要取大的那个，cmp就这样写

bool cmp(int a,int b){
	return a>b;
}

一般区间贪心需要定义一个结构体，供输入多个区间

struct HH{
	int left,right;
}

int main(){
	int n;//输入区间的数量,n个区间
	scanf("%d",&n);
	vector<HH> a(n)//定义数组a[n],内容为结构体HH
	for(int i=0;i<n;i++){
		scanf("%d %d",&a[i].left,&a[i].right);//输入多个区间
	}
}

//接下去定义cmp比较函数，把区间进行排序
bool cmp(HH a,HH b){
	//举例按照左边界从小到大排序
	if(a.left!=b.left) return a.left<b.left;//分情况讨论两个区间的左边界是否相等，
											//如果不相等，就返回小的那个，直接无脑用"<"
											//如果要返回大的，就无脑用“>”
											//主要看按照从小到大还是从大到小排序
											//这里说从小到大，那就优先返回小的那个，用“<”
	else return a.right<b.right;//很关键，如果左边界相等，那就返回整体区间小的那个
								//也就是右边界-左边界更小的那个，这样方便腾出多余的空间给下一个会议参加
}

//cmp函数定义好之后，利用sort函数使用自己定义的cmp
//承接上面的main函数里面的代码，已经输入了多个区间在vector中了，对vector进行排序
sort(a.begin(),a.end(),cmp);//前两个参数固定这样子，就是传入vector的头和尾地址，第三个参数就是自己定义的cmp函数
							//这样就对vector根据我们的需求进行排序了，之后就用for循环遍历，进行判断.