牛客竞赛NC13591主持人的烦恼（贪心）

题目连接：主持人的烦恼 (nowcoder.com)

题目：

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

一天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

4 3
1 3 3 2
4 2
1 4 6 2

输出

复制2 1

2
1

说明

第二组样例中，编号为1的同学(颜值是1)与编号为4的同学(颜值是2)，颜值差距为1，可以组成一组

思路：从小到大排序，看1，2符不符合，符合看3，4，不符合看2，3，以此类推

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    ll n,m;
    while(cin>>n>>m)
    {
        ll a[100002],ans=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        sort(a,a+n);
        for(int i=0;i<n-1;i++)
        {
            if(a[i+1]-a[i]<m)
            {
                ans++;
                i++;
            }
        }
        cout<<ans<<"\n";
    }
    return 0;
}