POJ 2010 - Moo University - Financial Aid(优先队列)
题目:http://poj.org/problem?id=2010题意:总费用为f,给你c头牛的分数和学费,从中选出n头牛,使其中位数最大且费用不超过总费用.思路:结构体记录分数和学费,按照分数从小到大排列.使用优先队列预处理.先预处理出每个位置前面和后面的n/2头牛的最小花费,然后枚举每个位置,得到最后的答案.AC.#include #include #inc
原创
2015-03-06 19:50:05 ·
537 阅读 ·
0 评论