2019年2月10日
POJ3579 Median
摘要： + 题意：给出N个数，对于存有每两个数的差值的序列求中位数(一共$C_n^2$个)，如果这个序列有偶数个元素，就取中间偏小的作为中位数。 + 思路： 注意到题目中对于每两个数求差值，所有数的排列顺序不影响结果，所以可以先对数组排序。 因为答案具有单调性，所以可以二分答案ans，check函数中求出差 阅读全文
posted @ 2019-02-10 23:58 宇興 阅读(206) 评论(0) 推荐(0) 编辑