求助
  • 板块学术版
  • 楼主crzcqh
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/1 11:27
  • 上次更新2024/9/1 11:54:36
查看原帖
求助
769006
crzcqh楼主2024/9/1 11:27

求在 AA 中找到最长不一定连续子序列,使得极差不超过 kk,求这个长度。

这份代码不对吗:


#include<bits/stdc++.h>
#define ll long long
#define N 100005
using namespace std;
int n,k,l,r,s,ans;
int a[N],f[N];
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=1;i<n;i++)
		f[i]=a[i+1]-a[i];
	for(int i=1;i<n;i++)
		if(s<=k) ans++,s+=f[i];
	cout<<ans;
	return 0;
}

/*

9 2 1 6 3

1 2 3 6 9
1 1 3 3

100
1 101 201 302
1 100 101
l
  r

5 7
9 2 1 6 3

1 2 3 6 9
1 1 3 3
l
    r
s=8

*/

2024/9/1 11:27
加载中...