贪心法：区间覆盖问题

选择尽量少的区间覆盖一条指定的线段[S,T]

在开始的时候把所有区间[S,T]之外的部分切掉

然后将区间按照左端点从小到大排序，如果第一个区间的起点不是S则无解

之后的实现逻辑建议采用本文介绍的这样，否则可能会因为性能差异而T掉

我们记录一个当前延伸的最右位置，初值为S

接下来按顺序考虑每个区间，将其左端点和当前延伸的最右位置进行比较，如果超过了这个最右位置，就不用考虑这个区间了（因为接不上了。。。）

否则我们就计算区间右端点和当前最右位置的差值

我们记录一个最大的差值，然后更新当前的最右位置=原来的最右位置+差值

最后判断最终的最右位置是不是T，从而输出结果

具体实现代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn=1005;
int s,t;
struct Extent
{
    int l,r;
}a[maxn],e[maxn];
bool cmp(Extent x,Extent y)
{
    return x.l<y.l;
}
int n;
int tot=0;
int ans=0;
int st[maxn];
int main()
{
    cin>>s>>t;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>e[i].l>>e[i].r;
        if(e[i].l>e[i].r)
            swap(e[i].l,e[i].r);
        if(e[i].r<s||e[i].l>t)
        {
            continue;
        }
        if(e[i].l<s)
            e[i].l=s;
        if(e[i].r>t)
            e[i].r=t;
        tot++;
        a[tot]=e[i];
    }
    sort(a+1,a+tot+1,cmp);
    if(a[1].l>s)
    {
        cout<<0<<endl;
        return 0;
    }
    int maxr=s;
    while(maxr<t)
    {
        int tmp=0;
        
        for(int i=1;i<=n;i++)
        {
            if(e[i].l>maxr)
                break;
            if(e[i].r-maxr>tmp)
                tmp=e[i].r-maxr;
        }
        if(tmp!=0)
        {
            ans++;
            maxr+=tmp;
        }
        else
            break;
    }
    if(maxr<t)
        printf("0
");
    else 
        printf("%d
",ans);
    return 0;
}