库函数二分法lower_bound upper_bound

lower_bound(a,a+cnt,n);

查找n在a数组中的位置，n<=a[i];

返回a[i]位置的指针；

比如说我并没有找到那个数，加入一个的数组里边就有5个数，分别是1,1,1,3,5,而我需要找的那个数就是2，怎么返回呢小编告诉你哦，就是返回那个第一个大于2的数的地址，就是返回3的地址

upper_bound(a,a+cnt,n);

查找n在a数组中的位置，n>a[i];

不过这个唯一的不同就是返回的是第一个比我要找的那个数大的数的地址，注意，这里并没有等于，也就是说如果在5个数1,1,2,2,4，里边寻找3，那么就会返回4

如果在数组4，4，4，5，6，中查找4出现的次数k

int k=upper_bound(a,a+cnt,4)-lower_bound(a,a+cnt,4);