区间不相交问题-区间贪心

输入：4

1 3

2 4

3 5

6 7

输出：

(6,7) (3,5) (1,3)

 画图能解决本题所有问题~

先选择左端点最大的区间的做法：

#include 
using namespace std;
struct qujian{
	int x,y;
}I[110];
bool cmp(qujian a,qujian b){			//qujian是变量名！sort的地方再写错hu脸！！
	if(a.x!=b.x)
		return a.x>b.x;
	else
		return a.y>n;
	for (int i=0;i 
 
先选择右端点最小的区间的做法：
 
#include 
using namespace std;
struct qujian{
	int x,y;
}I[110];
bool cmp(qujian a,qujian b){			
	if(a.x!=b.x)
		return a.x>b.x;
	else
		return a.y>n;
	for (int i=0;i=0;i--){
		if(I[i].x>=lastY){
			lastY=I[i].y;
			ans++;
		}
	}
	for (int i=0;i
 
 
其实原理都一样yo