跳木桩----(爱思创)

最新推荐文章于 2025-11-30 20:35:27 发布

原创最新推荐文章于 2025-11-30 20:35:27 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

爱思创(算法一) 专栏收录该内容

19 篇文章

订阅专栏

该C++程序读取一个整数数组和最大差值，对数组进行排序后，计算并输出数组中相邻元素差值小于等于最大差值的连续子序列个数。

源代码

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,a[10010],maxd,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>maxd;
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		if(a[i]-a[i-1]<=maxd){
			ans++;
		}else{
			break;
		}
	}
	cout<<ans<<endl;
	return 0;
}