主持人的烦恼

链接：https://ac.nowcoder.com/acm/problem/13591
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

一天zzq主持一项游戏，共n位同学，需要两两同学为一组来上台来玩一项游戏。
但是，众所周知，玩游戏的时候，如果两个人的颜值差距>=m，就会互相嫌弃。
所以，为了游戏能够好玩。在游戏开始前，zzq已经调查了所有n个同学的颜值。
但是现在问题又来了，zzq想知道，最多能凑出多少组同学一起上台？
需注意一人只能出现在一个组中。

输入描述:

多组输入
第一行两个正整数n m（n<=1e5,m<=1e9），意义见描述
第二行有n个由空格分开的正整数xi（xi<=1e9），第i个同学的颜值

输出描述:

每一行输出一个数，表示最多能凑出多少组。
示例1
输入
4 3
1 3 3 2
4 2
1 4 6 2
输出
2
1
说明
第二组样例中，编号为1的同学(颜值是1)与编号为4的同学(颜值是2)，颜值差距为1，可以组成一组

知识点：贪心

按颜值从小到大排序，依次比较相邻两个，如果可以组队，i前进两个，否则i前进一个

#include<bits/stdc++.h>
using namespace std;

int n,m;
int x[100005];

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&x[i]);
        }
        sort(x,x+n);
        int ans=0;
        for(int i=0;i<n-1;){
            if(x[i+1]-x[i]<m){
                ans++;
                i+=2;
            }
            else{
                i+=1;
            }
        }
        printf("%d\n",ans);
    }
}