Sicily 1137 河床

Ares_晓越

于 2012-01-26 16:12:19 发布

阅读量776

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily 文章标签： ini

本文链接：https://blog.youkuaiyun.com/Detective_Xin/article/details/7215578

Sicily 专栏收录该内容

48 篇文章

订阅专栏

本文探讨如何在一组整数中找到一个最长的连续区间，使得该区间内的最大值和最小值之差不超过给定的限制k。通过实现一个算法，我们可以高效地解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求一个最长的连续区间满足其中的最小数和最大数之差不大于k，直接做就可以了。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n,k,m,l,i,j;
    int a[30100];
    int low,high;
    while ( cin >> n ) {
		cin >> k;
		for ( i=0;i<n;i++ ) {
			cin >> a[i];
		}
		m=1;
		for ( i=0;i<n-1;i++ ) {
			l=1;
			low=a[i];
			high=a[i];
			for ( j=i+1;j<n;j++ ) {
				if ( fabs(a[j]-low)<=k&&fabs(a[j]-high)<=k ) {
					l++;
					if ( a[j]<low ) {
						low=a[j];
					}
					if ( a[j]>high ) {
						high=a[j];
					}
				}
				else {
					break;
				}
			}
			if ( l>m ) {
				m=l;
			}
		}         
		cout << m << endl;
    }
    return 0;
}