T467966题解
  • 板块灌水区
  • 楼主o0_yuanshen_0o
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/28 20:02
  • 上次更新2024/6/28 20:06:27
查看原帖
T467966题解
1359886
o0_yuanshen_0o楼主2024/6/28 20:02
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long a[N],last,cnt,n,dist;
int main()
{
    cin>>n>>dist;
for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    last=a[1];
    for(int i=2;i<n;i++){
        if(a[i+1]-last<dist){
            cnt++;
        }else{
            last=a[i];
        }
    }
    cout<<cnt;
}
2024/6/28 20:02
加载中...