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

一天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,可以组成一组
依题意可知,要我们求出最多有多少人上台,显然我们应该将数组排序,sort将数组从小到大排序后,定义一个数组c用存相邻两项和,如果满足<m;sum++此时应该将下标加一,因为再一次循环进来时会自动再加一的,这样形成了跳过已经取的组合的效果,注意数据大,longlongint ,最后上代码

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
   long long int n,m;
    while(cin >> n >> m)
    {   int a[n+1],b[n+1];
         int sum=0;
        for(int i=0;i<n;i++)
        {
            cin >> a[i];
        }
        sort(a,a+n);
        for(int i=1;i<n;i++)
        {
            b[i]=a[i]-a[i-1];
            if(b[i]<m)
            {
                i++;
                sum++;
            }
        }
        cout << sum << endl;

    }
    return 0;
}