zyh

http://www.cnblogs.com/mfryf/archive/2012/09/05/2672700.html这位大神总结得很好，正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结，阐述了各种查找算法的异同以及使用他

http://blog.youkuaiyun.com/int64ago/article/details/7425727从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下，再来看这篇文章。既然很简单，那么我们开始一起写一个吧，要求是对num[]={1,2,2,4,4,8,10}不减序列在区间[0,7)进行查找，当然我们得首先保证要查找的数e满足：num[0]       

题意：这是一道好题，不算很难，但融合了二分和贪心，再加上一点小想法。二分：这个在刘汝佳的书上有说，不再说了，要求最大值的最小或者最小值的最大，一般都用二分；贪心：确定了题目的最小的最大值x后，要求前面的序列尽量小，那么贪心策略就是从后面开始时遍历，尽可能在不超过x的情况下，是后面的序列尽可能地大。可以简单反证下，如果序列a加上num后总和不超过x，但选择不加，这个num就会影响后面一些序列