Halo

题目: http://poj.org/problem?id=2010 题意: 总费用为f,给你c头牛的分数和学费,从中选出n头牛,使其中位数最大且费用不超过总费用. 思路: 结构体记录分数和学费,按照分数从小到大排列. 使用优先队列预处理.先预处理出每个位置前面和后面的n/2头牛的最小花费,然后枚举每个位置,得到最后的答案. AC. #include #include #inc