宁宁也要爆wa

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #小红的中位数#

小红的中位数题解这道题的关键在于判断删除该元素对中位数的影响，其实不难发现与删除的位置与原数组的长度有关，当为偶数时，删掉n/2以后的位置对原数组无影响，反之造成中位数后移一位。当原数组为奇数时，删掉n+1/2以后的位置造成数组前移，反之后移，注意特判原数组删中位数的情况： #include<...

C++ 贪心

2024-01-21

7 700