牛客小白月赛17 A 小sun的假期

传送门

题意：

第一行两个数n,m，代表总共有n天，m个安排。
接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有安排了。
安排可能会重复。

小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中， 他的最大快乐值。  当某天没有安排的时候就是放假。

 

题解：

看到题目很明显就会想到取维护区间右端点或者区间左端点

 

 maxx存放的是Li-l(这个是字符l，不是数字1)

 

比赛的时候排序函数里面忘加return导致错了。。。。。。

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e7+5;
const int mod=26;
struct shudui
{
    ll l,r;
}e[maxn];
bool mmp(shudui x,shudui y)
{
    if(x.l==y.l)
        return x.r<y.r;
    else return x.l<y.l;
}
int main()
{
    ll n,m,maxx=0,sum=0;
    scanf("%lld%lld",&n,&m);
    for(ll i=1;i<=m;++i)
    {
        scanf("%lld%lld",&e[i].l,&e[i].r);
        sum=max(sum,e[i].r);
    }
    sort(e+1,e+1+m,mmp);
    //printf("%lld %lld\n",e[1].l,e[1].r);
    ll start=1,ends=0,flag=0;
    for(ll i=1;i<=m;++i)
    {
        if(ends>=e[i].l)
        {
            flag=1;
            ends=max(ends,e[i].r);
        }
        else
        {
            flag=0;

            start=ends+1;
            ends=e[i].r;//printf("%lld**%lld\n",start-1,ends);
        }
        if(!flag)
        {
            //last=e[i].l;
            //printf("%d %d %d\n",start,last,e[i].l);
            maxx=max(maxx,e[i].l-start);
            //printf("%lld %lld %lld\n",e[i].l,start,e[i].l-start);
        }
    }
    //printf("%lld\n",maxx);
    if(sum!=n)
    maxx=max(maxx,n-sum);
    printf("%lld\n",maxx);
    return 0;
}