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);
}