2016年5月10日
POJ 2010 Moo University - Financial Aid 优先队列
摘要： 题意：给你c头牛，并给出每头牛的分数和花费，要求你找出其中n（n为奇数）头牛，并使这n头牛的分数的中位数尽可能大，同时这n头牛的总花费不能超过f，否则输出-1. 思路：首先对n头牛按分数进行排序，然后假设当前这头牛X的分数为中位数，然后求出X前面n/2头牛的最小花费和，以及后面n/2头牛的最小花费和 阅读全文
posted @ 2016-05-10 15:27 sevenun 阅读(183) 评论(0) 推荐(0) 编辑