SSL2688 2017年8月14日提高组T2 温度

2017年8月14日提高组T2 温度

Description

BPM在家测量了连续n天的温度，但BPM家的温度计有毛病，于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中，满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。

Input

第一行一个整数n，表示天数。
接下来n行，每行两个整数li,ri。

Output

一行一个整数，表示答案。

分析：枚举一个起点然后一直往后判断即可。

代码

#include <cstdio>
#define maxn 1000000
using namespace std;

int x[maxn],y[maxn],f[maxn],ans,n;

int max(int x,int y)
{
    if (x>y) return x;
    return y;
}

int main()
{

    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d%d",&x[i],&y[i]);
    ans=1;
    for (int i=1;i<=n;i++)
    {
        int j=x[i];
        int k=i+1,tot=1;
        while (y[k]>=j&&k<n) 
        {
            j=max(j,x[k]);
            k++;
            tot++;
        }
        if (tot>ans) ans=tot;
    }
    printf("%d",ans);
    fclose(stdin);fclose(stdout);
}