在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 C: 组队
问题 C: 组队
时间限制:
1
Sec
内存限制:
128 MB
提交:
407
解决:
89
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
集训队开启了结对编程模式,现在D需要把集训队的同学两两配对(大雾), 同时每个同学有一个平衡值,配对的时候需要平衡值小于等于一个数,没有办法配对的话就只能自己一个人战斗了,现在帮D给同学们尽可能的配对吧
输入
输入一个t表示测试组数(t<=10)
输入一个N, M(N<=10000, 0<M<=2
31
-1)表示集训队的同学数量和队伍不能超过的平衡值,接下来N个数,分表代表每个同学的平衡值k (
0<k<=2
31
-1)
输出
每组输出集训队最少队伍数,即同学们尽可能配对后的队伍数量
样例输入
Copy
1 3 6 1 2 4
样例输出
Copy
2