2014年10月22日
poj 2833 The Average(堆)
摘要： 题目链接：http://poj.org/problem?id=2833思路分析：由于数据量较大，超出存储范围，使用不能使用数组存储数据在进行排序。考虑维护一个最大堆与最小堆，依次读取数据，记录数据中的n1个最大数字与n2个最小数据，所有数据累计和减去堆中数据即可。注意使用记录n2个最大数据要使用最小... 阅读全文
posted @ 2014-10-22 00:44 Leptus 阅读(452) 评论(0) 推荐(0) 编辑