题意：
给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。
输入样例：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=====...
分类：
其他好文 时间：
2014-09-22 17:22:42
阅读次数：
166
lower_bound原型：
function template
std::lower_bound
default (1)
template
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
...
分类：
其他好文 时间：
2014-09-17 12:09:32
阅读次数：
235
mutimap很想map，但是他允许重复的关键码iterator insert(const value_type&);//返回iterator,不是pair//无下标操作符[]equal_range()、lower_bound()和upper_bound()操作 是用一个关键码访问多重元素值的基本手...
分类：
编程语言 时间：
2014-09-14 20:37:27
阅读次数：
210
int BSearch(){ int ln(1),rn(n+1); while(ln+1>1; if (Check(mid)) { ln=mid; //mid符合标准，区间变为[mid,rn) } else { rn=mid; /...
分类：
其他好文 时间：
2014-09-02 21:20:15
阅读次数：
212
关于二分查找，这绝对是最简单却又最难的实现了，其各种版本号能够參见http://blog.csdn.net/xuqingict/article/details/17335833在C++的标准库中，便提供了这种函数，lower_bound 与 upper_bound，对于这两个函数的理解，有例如以下几...
分类：
编程语言 时间：
2014-07-27 21:30:35
阅读次数：
306
ForwardIterlower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(Forward...
分类：
其他好文 时间：
2014-07-23 16:17:51
阅读次数：
323
upper_bound(应用于有序区间)
-------------------------------------------------------------------------------------------------------------------------------------------------
描述：受STL区间前闭后开习惯的影响，upper_bound成功找到某个值时，
返回一个迭代器指向每一个"不大于 value "的元素的下一个位置，而不是指向 value 的迭代...
分类：
其他好文 时间：
2014-07-19 23:31:03
阅读次数：
289
/*
G - 二分
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Given n points (1 dimensional) and q segments, you have to find the number of points th...
分类：
其他好文 时间：
2014-07-16 16:42:15
阅读次数：
245
js中有一个关键字const,但目前的浏览器似乎还不支持，如果一定要定义一些常量，其实可以使用闭包，匿名函数实现常量的定义。
例如：
var Class = (function() {
var UPPER_BOUND = 100;//定义了常量
var Test={};
// 定义了一个静态方法 获取常量的方法
Test.getUPPER_BOUND=function() {...
分类：
Web程序 时间：
2014-07-01 15:29:55
阅读次数：
249
