CodeForces 602 B.Approximating a Constant Range（尺取+set）

A - Approximating a Constant Range

 CodeForces - 602B             尺取，用set维护区间最大值和最小值，极差不超过1则更新答案然后区间右端点右移，否则左端点右移，时间复杂度O(nlogn) 
            算是将那个过程用set模拟一边，但是不需要一直for循环去找 。
        

int a[100005];
multiset<int>s;
multiset<int>::iterator it;
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
s.insert(a[1]);
int r=n;
int l=1;
int flag=2;//当前的点
int ans=1;
while(l<=r)
{
it=s.end();
it--;
int t=*s.begin();
int t1=*it;
if(t1-t>1)
{
it=s.find(a[l]);
s.erase(it);
l++;
}
else
{
ans=max(ans,flag-l);
if(flag<=n)
{
s.insert(a[flag]);
flag++;
}
else
break;
}
}
printf("%d\n",ans);
return 0;
}