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

原创于 2023-07-10 12:51:33 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

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

19 篇文章

订阅专栏

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

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

源代码

#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;
}