G家电面悲剧总结

transcendence 发表于 2013-1-11 10:53
第三题：binary search到一个数之后，检查相邻的看有几个重复的？
还有better idea么？

版主用C++吗
cnt=upper_bound(A,A+n,num)-lower_bound(A,A+n,num);
理论上是两次bsearch.