计蒜客-1890-线段覆盖（贪心）

本题目的是要求能够保留最多数量的线段，前提是保证没有交集即可，所以当我们有一条线横跨两条线的时候，我们就要去除这条线，这样就能留出两条线出来了。所以我们利用贪心，将右端点进行排序，当我们选择前面这条线的时候，后面如果和他有交集的线就不要选

//去掉有交叉的线段即可

#include<iostream>
#include<algorithm>
using namespace std;

struct line{
	int l;
	int r;
};

line lines[100100];

bool cmp(line a,line b){
	return a.r<b.r;
}

int main(){
	int n;
	cin >> n;
	for(int i=1;i<=n;i++){
		int l,r;
		cin >> l >> r;
		if(l>r){
			swap(l,r);
		}
		line a;
		a.l=l;
		a.r=r;
		lines[i]=a;
	}
	sort(lines+1,lines+n+1,cmp);
	
	int cnt=1;
	int last=lines[1].r;
	for(int i=2;i<=n;i++){
		if(lines[i].l>=last){
			cnt++;
			last=lines[i].r;
		}
	}
	cout<<cnt<<endl;
	return 0;
}