【SSLGZ 2688】2017年8月14日提高组T2 温度

问题描述
BPM在家测量了连续n天的温度，但BPM家的温度计有毛病，于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中，满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。
输入
第一行一个整数n，表示天数。
接下来n行，每行两个整数li,ri。
输出
一行一个整数，表示答案。
样例输入
6
6 10
1 5
4 8
2 5
6 8
3 5
样例输出
4
算法讨论
枚举起点，分三种情况：1.当期区间最小值要大于等于上一个区间选的值，即l＜=a[j][1],这种情况我们就将取值改为区间最小值，长度加一；2.上个区间的取值在当前区间内，即l>a[j][1],l＜=a[j][2]，此时取值不变，长度加一；3.上个区间取值大于当前区间最大值，即l>a[j][2]，说明序列到此为止，记录当前长度与最大值比较。

#include <cstdio>
using namespace std;
#define maxn 100005
int a[maxn][2];
int n,l,t,maxx;

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d%d",&a[i][1],&a[i][2]);
    l=-2147483647;
    for (int i=1;i<=n;i++)
    {
        t=0;
        l=a[i][1];
        t++;
        for (int j=i+1;j<=n;j++)
        {
            if (l<=a[j][1])
            {
                l=a[j][1];
                t++;
            }
            if (l>a[j][1] && l<=a[j][2])
                t++;
            if (l>a[j][2])
            {
                if (t>maxx)
                    maxx=t;
                t=0;
                break;
            }
        }
    }
    printf("%d",maxx);
    return 0;
}

Pixiv ID：62537802