查询最近和与最大最小值
摘要：
编程之美2.12节。可参考http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1428关于扩展问题，先考虑三个数的情形：首先排序，如果所有数都小于sum/3或者大于sum/3，那么肯定不会有解。不妨考虑存在小于等于sum/3的情形，可以肯定<=sum/3的数中必定要取一个。在取定了一个<=sum/3的数之后，我们可以在大于这个数的范围内寻找剩下的两个数，这时问题即转化为了初始问题。对于任意 阅读全文
posted @ 2011-03-25 10:11 acmaru 阅读(197) 评论(0) 推荐(0) 编辑
