- 博客(2)
- 收藏
- 关注
原创 codeforces1850D
看了题解后,太巧妙了,也是先把数组排好序,遍历前先设置一个默认长度temp=1(默认只有一个数字),遍历排好序的数组,每次看前一位数字和后一位数字相减绝对值是否符合条件,如果符合条件,就temp++,(说明这一组数字都是符合的);如果不符合就temp=1,重新开始寻找符合条件的数字组。做这道题的时候,我先想到了用队列来做,每次遍历排好序的数组数组元素,把它们放到队尾,然后再和队头相减,看是否大于k,如果绝对值大于k,那就说明要排出队头。而且应该是不对的,每次只能是队头和队尾相减(审题有问题)。
2023-07-22 11:08:43
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人