思路

• 将数组排序。若保留序列中相邻保留元素的差都满足 $>d$，则全体两两都满足 $>d$（因为排序后一致性由相邻约束保证）。
• 用贪心：从小到大，维护上一个保留值 $last$，遇到 $x$ 若 $x-last>d$ 则保留之。计得最大可保留数 $M$（忽略“成对删除”的限制）。
• 因每次操作删掉 $2$ 个，最终保留数与 $n$ 同奇偶。若 $n-M$ 为奇数，则答案需再减 $1$（无法通过若干次删 $2$ 个达到保留 $M$ 个）。
• 时间复杂度：$O(nlog n)$；空间复杂度：$O(1)$（除排序外）。

正确性要点

• 贪心最优：在一维数轴上选最大规模的集合使相邻差 $> d$，总能通过“尽量早选”交换证明达到最大基数。

题目内容

小红书生态团队在评论审核中，需要对得分接近的评论判定观点相近，这一判断逻辑可以帮助团队灵活的调整评论区的观点统一性/观点多样性。

现在，将模型简化如下:给定长度为n的整数数组{$a_1,a_2,...,a_n$}和一个整数 $d$。若$|a_i-a_j|≤d$，则称$a_i$与$a_j$观点相近。