求在 A 中找到最长不一定连续子序列,使得极差不超过 k,求这个长度。
这份代码不对吗:
#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;
}