洛谷 P1168 中位数

题目链接：中位数 思路 由于需要查询的是输入奇数个数字时的中位数，a56爆大奖在线娱乐可以将输入的第一个数字初始化为默认的mid，然后再输入数据时将小于mid的元素加入大根堆，大于等于mid的元素加入小根堆，当输入到奇数个元素时，就可以判断当前大小根堆中的元素个数是否相等，相等则可以输出当前的mid，否则将mid加
posted @ 2024-06-20 15:32  薛定谔的AC  阅读(6)  评论(0)  编辑  收藏  举报