区间覆盖--贪心

题目

题目描述
数轴上有n个闭区间[ai,bi]，选取尽量少的区间覆盖一条指定线段[s,t]。

输入
第一行n（n<1000000）

之后n行，每行两个数分别为ai，bi

最后一行为s t

输出
最少需要选择的区间个数，如果无解则输出”no solution!”
样例输入
3
1 3
2 4
3 5
2 2
样例输出
1

分析

经典的贪心题，把起点从小到大排序即可。（但有些坑）

代码

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define full(a,b) memset(a,b,sizeof a)
#define ll long long
#define ui unsigned int
int read()//快读 
{
   
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') f=ch=='-'?-1:1,ch=getchar(