牛客-主持人的烦恼（简单贪心）

主持人的烦恼(简单贪心)

https://ac.nowcoder.com/acm/problem/13591

#include<bits/stdc++.h>

using namespace std;
const int N = 1e5 + 10;


int n,m;

int main()
{
    while(cin>>n>>m){
    int q[N],s[N];
    for(int i = 0 ; i < n ; i ++) cin>>q[i];
    
    sort(q,q+n);
    
    int ans = 0 ;
    for(int i = 1 ; i < n ; i ++){
        if(q[i] - q[ i - 1] < m){
            ans++;
            i++;
        }
    }
    
    cout<<ans<<endl;
    }
    return 0;
}