CodeForces 6E - Exposition

题目的意思，给出一个序列，让你求一个最长的序列，序列里面最大与最小数之差不能超过k，然后问有几个这样的数列，打印出每个序列的开始位置与结束位置。

不过这道题我没有想出来，好伤心啊！然后看到别人的答案出现的multiset和vecot，才明白如果用容器来做这道题就很简单了。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
#include <map>
using namespace std;
const int INF=0x3f3f3f3f;
int arr[100005];
multiset<int> set1;
vector<pair<int,int> > res;
int main()
{
int n,k;
cin>>n>>k;
int tmp=1,maxn=0;
for(int i=1;i<=n;++i)
{
cin>>arr[i];
set1.insert(arr[i]);
while(*set1.rbegin()-*set1.begin()>k)
{
set1.erase(set1.find(arr[tmp]));//
tmp++;
}
if(maxn<i-tmp+1)//比较长度
{
res.clear();
maxn=i-tmp+1;
res.push_back(make_pair(tmp,i));
}
else if(maxn==i-tmp+1)
{
res.push_back(make_pair(tmp,i));
}
}
printf("%d %d\n",maxn,res.size());
for(int i=0;i<(int)res.size();++i)
printf("%d %d\n",res[i].first,res[i].second);
return 0;
}