题解 | #相差不超过k的最多数#
相差不超过k的最多数
https://www.nowcoder.com/practice/562630ca90ac40ce89443c91060574c6
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, k, sum=1;
cin >> n >> k;
int a[n];
for(int i=0; i<n; i++)
{
cin >> a[i];
}
sort(a, a+n);
int i=0,j=0;
for(;j<n;j++)
{
if(a[j]-a[i]>k)
{
i++;
}
}
cout << j-i;
return 0;
}
// 64 位输出请用 printf("%lld")
查看16道真题和解析
这hr敢要的吗