使用xxx_bound的前提都是数列A是有序的
要包含<algorithm>
头文件
lower_bound:找A中大于等于某个数的数的位置(第一个)
upper_bound:找A中大于某个数的数的位置(第一个)
写法
int k=lower_bound(A+1,A+n+1,t)-A;
组合使用
有序数列A中某个数t的出现次数等于upper_bound(A+1,A+n+1,t)-lower_bound(A+1,A+n+1,t);
使用xxx_bound的前提都是数列A是有序的
要包含<algorithm>
头文件
lower_bound:找A中大于等于某个数的数的位置(第一个)
upper_bound:找A中大于某个数的数的位置(第一个)
int k=lower_bound(A+1,A+n+1,t)-A;
有序数列A中某个数t的出现次数等于upper_bound(A+1,A+n+1,t)-lower_bound(A+1,A+n+1,t);