Kuricip的博客

题面: https://ac.nowcoder.com/acm/contest/1001/D 题目大意： 多组输入，每当输入的个数为奇数时输出此时排序好的中位数。 思路： 使用优先队列的方法建立两个二叉堆，保持两个二叉堆的数据个数相差不大于1。 当输入个数为奇数时，输出数据个数较大的那一个的top元素。 两个二叉堆的堆顶其中之一必为中位数，因为小根堆小到大，大根堆从大到小，将堆顶放在一起相当于是将一个有序序列从中间断开，断开位置即为中位数。 代码： #include<iostream>

题面： https://ac.nowcoder.com/acm/contest/1001/C 思路： 1、左右交换不影响行，上下交换不影响列，行和列分开讨论 2、参考糖果传递，明白中位数的意义，糖果传递 3、题目可转换为求|x1-c1|+|x1-c2|+|x1-c3|+…+|x1-cn|的最小（分别对行和列） 其中c1=0, c2=A1-ave, c3=a1+a2-2ave（其中ave为每个位置的最终数值（和除以个数）），以此类推。 4、即为求中位数 代码： #include<iost