题目:http://poj.org/problem?id=2376 英文题强行看不懂,只看的懂输入输出,输入n,m,下接n行每行一个区间两个数左端点 l,有端点 r 给出n个闭区间,求选择最少的区间能够完全覆盖[1,m] 经典的区间覆盖问题,按左端点升序排序 首先当前卡点为1,选择小于等于当前卡点的,尽量往右边扩 直到大于当前卡点,再将卡点设为右边能扩展到的最大值 统计答案,注意闭区间和左端点最小区大于 1 的情况 #include<cstdio> #include<cstdlib>…