P3411.第1题-冲突约束
题目内容
小红书生态团队在评论审核中，需要对得分接近的评论判定观点相近，这一判断逻辑可以帮助团队灵活的调整评论区的观点统一性/观点多样性。
现在，将模型简化如下:给定长度为n的整数数组{a1,a2,...,an}和一个整数 d。若∣ai−aj∣≤d，则称ai与aj观点相近。
一次操作可以选择一对元素，并将其同时从数组中删除(数组长度减少2)。
经过若干操作后，需要保证数组中不含任何观点相近的元素，且希望保留的元素数量尽可能多。
请你计算，经过若干操作后，最终保留下来的最大元素数量。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤104)代表数据组数，每组测试数据描述如下:
第一行输入两个整数n和d(1≤n≤2∗105;0≤d≤109),表示数组长度、观点相近的阈值。
第二行输入n个整数a1,a2,...,an(0≤ai≤109)，表示数组元素。
除此之外，保证单个测试文件的n之和不超过2∗105。
输出描述
对于每组测试数据，新起一行输出一个整数，表示最终保留下来的最大元素数量。
样例1
输入
2
5 2
1 2 4 7 9
4 0
1 1 2 5
输出
3
2
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
