2019年8月30日
中位数相关
摘要： 中位数的题看见一些了，出个专题 POJ3669 题意：给出 C 只牛，每只牛有成绩和价钱，要求选 N 只，使这 N 只牛的中位数最大且价钱之和不超过 F 解法：将牛按成绩从小到大排列后依次算出来每只牛前面和后面 N/2 只牛价钱和最小值，用优先队列维护最大值，当队列元素超过 N/2 只的时候减去最大 阅读全文
posted @ 2019-08-30 13:30 romaLzhih 阅读(205) 评论(0) 推荐(0) 编辑