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 ·
529 阅读 ·
0 评论