摘要: 题目链接:http://poj.org/problem?id=2010 题意:C只牛犊,各有自己的分数score和申请的补助aid,现要选出N只(N为奇数),使得其aid的总和不超过F,且按score排序后中位数最大。 数据范围:N [1, 19999], C [N, 10^5], aid [0, 阅读全文
posted @ 2016-05-13 14:56 helena_wang 阅读(202) 评论(0) 推荐(0)