poj 2376 最少线段覆盖区间

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443

输入n个区间,问最少需要多少个区间可以覆盖完1~t

按左端点排序,然后每次贪心的选择一个合法的区间(左端点合法),使得右端点覆盖最远,然后贪心更新

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n,t;
vector<pair<int, int>