在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1584--小志的游戏
1584: 小志的游戏
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 67
提交量: 174
统计
题目描述
一天小志在学校的一次活动上主持一项游戏,一共邀请了n位同学,这个游戏需要两两
同学
为一组到台上来玩这个游戏。但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃。所以,为了游戏能够好玩,在游戏开始前,小志已经调查了所有n个
同学
的颜值。但是现在问题又来了,小志想知道,最多能凑出多少组
同学
一起上台?需注意一人只能出现在一个组中。
输入
多组输入,第一行两个正整数n,m(n<10^5,m<10^9),第二行有n个正整数,表示
第i个同学的颜值。
输出
每一行输出一个数,表示小志最多能凑出几组。
样例输入
Copy
4 3 1 3 3 2 4 2 1 4 6 2
样例输出
Copy
2 1
来源/分类
201901014114