week3作业-C-区间覆盖

描述
数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1,t]（ 1<=t<=1,000,000。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。
不可能办到输出-1

输入
第一行：N和T
第二行至N+1行: 每一行一个闭区间。
输出
选择的区间的数目，不可能办到输出-1

样例输入
3 10
1 7
3 6
6 10
样例输出
2
思路
首先记录区间的时候直接把跟[1,t]没有重合的区间舍弃（没用），这样循环的时候时间会少一些。先把区间按左端点排序，每一次贪心的准则是找出那些左端点小于begin而且右端点尽量大的区间进行覆盖，直到没有左端点比begin小的区间之后，把begin设为目前区间的右端点+1的位置（因为从右端点加一的位置开始的区间也符合要求），并且区间数目count++，继续下一次贪心，直到右端点大于等于t
代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct time{
	int a;
	int b;
	time(int aa=0,int bb=0)
	{
		a=aa;
		b=bb;
	}
};
int cmp(time x,time y)
{
	return x.a!=y.a? x.a<y.a:x.b<y.b;
}
int main()
{
	int N,e;
	cin>>N>>e;
	vector<time> t;
	for(int i=0;i<N;i++)
	{
		int a,b;
		cin>>a>>b;
		if(b<=1&&a>=e)
		continue;
		else
		{
		time ti(a,b);
		t.push_back(ti);
	}
	}
	if(t.empty())
	{
		cout<<"-1"<<endl;
		return 0;
	}
	sort(t.begin(),t.end(),cmp);
		int count=1;
		int begin=1;
		int i=0;
		while(true)
		{
			int max=begin;
			int next=-1;
			for(;i<t.size();i++)
			{
				if(t[i].a<=begin&&t[i].b>=max)
				{
					max=t[i].b;
					next=i;
				}
				if(t[i].a>begin)
				{
					break;
				}
			}
			if(next==-1)
			{
				cout<<"-1"<<endl;
				return 0;
			}
			begin=t[next].b;
			if(begin>=e)
			{
				cout<<count<<endl;
				return 0;
			}
			count++;
			begin++;//这一步调试了好久
		}
		return 0;
}