主持人的烦恼【牛客】

川长思鸟来 2023-09-29 08:27 6阅读 0赞

时间限制：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，可以组成一组

完整代码

#include<iostream>
    #include<algorithm>
    using namespace std;
    const int N = 1e5+10;
    long long n,m;
    int a[N];
    int main(){
        
        while(cin>>n>>m){
        
            for(int i = 0;i<n;i++){
        
                cin>>a[i];
            }
            sort(a,a+n);
            int count=0;
            for(int i = 1;i<n;i++){
        
                if(a[i]-a[i-1]<m){
        
                    count++;
                    i++;
                }
            }
           cout<<count<<endl;
        }
         return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 3的倍数【牛客】

链接：https://ac.nowcoder.com/acm/contest/29035/E 来源：牛客网输入描述: 第一行是一个整数T，表示有T组数据。接下来有T

快来打我*/ 2023年09月30日 11:52/ 0 赞/ 13 阅读

相关主持人的烦恼【牛客】

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

川长思鸟来/ 2023年09月29日 08:27/ 0 赞/ 7 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 301 阅读

相关牛客数据库MySQL

1.查找最晚入职员工的所有信息 CREATE TABLE \`employees\` ( \`emp\_no\` int(11) NOT NULL, \`b

傷城~/ 2022年04月24日 19:52/ 0 赞/ 196 阅读

相关 Problem 1043 - Qinz大牛的烦恼

题目地址：[http://acm.xidian.edu.cn/land/problem/detail?problem\_id=1043][http_acm.xidian.edu

你的名字/ 2021年12月22日 07:19/ 0 赞/ 154 阅读

相关牛客网上的题

1.一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的？ C A.记录 B.行 C.属性 D.元组自然连接是

逃离我推掉我的手/ 2021年12月20日 17:15/ 0 赞/ 236 阅读

相关【牛客网】mkdir

题目描述工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/loca

左手的ㄟ右手/ 2021年11月26日 16:34/ 0 赞/ 546 阅读

相关牛客笔记

![1512293-20190711205209631-1763219366.png][] 转自https://www.nowcoder.com/test/questi

朱雀/ 2021年11月01日 07:24/ 0 赞/ 393 阅读

相关【牛客】中国牛市

链接：[https://www.nowcoder.com/questionTerminal/9370d298b8894f48b523931d40a9a4aa?orderByHo

朱雀/ 2021年10月03日 02:32/ 0 赞/ 382 阅读

相关【牛客】神奇的口袋

链接：[https://www.nowcoder.com/questionTerminal/9aaea0b82623466a8b29a9f1a00b5d35][https_ww

分手后的思念是犯贱/ 2021年10月03日 02:00/ 0 赞/ 321 阅读