湖南多校对抗赛(G - G)

/*
题意：找出一个最长的连续的序列，满足：序列的最大值-最小值<=k。
解法：暴力，以每个元素为所求序列的第一个元素，一直连续的循环下去
      并且用一个计数器累加，当不满足条件时，则计数器的数值就是这个
	  元素为第一个元素的最长的连续的序列长度。
*/
#include<iostream>
#include<stdio.h>
using namespace std;
const int MAXN=10005;
#define INF 1000000005
int num[MAXN];
int n,k;
int main()
{
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
		}
		int maxlen=0;//最长的序列长度
		for(int i=0;i<n;i++)//暴力
		{
			int maxi=num[i],mini=num[i],temp=1;
			//以num[i]为第一个元素的最大值，最小值，长度
			for(int j=i+1;j<n;j++)//循环地加进序列
			{
				maxi=maxi>num[j]?maxi:num[j];//更新最大值
				mini=mini<num[j]?mini:num[j];//更新最小值
				if(maxi-mini<=k)//满足条件
				{
					temp++;//计数器+1
				}
				else//不满足条件。
				{
					break;
				}
			}
			maxlen=maxlen>temp?maxlen:temp;//当前的长度是否大于之前的最大长度
		}
		printf("%d\n",maxlen);
	}
	return 0;
}