【C++算法】洛谷P1102:A-B数对,思路,lower_bound,upper_bound,二分答案,代码详解
* 这道题要求我们在序列中找到 $A-B=C$ 的数对的个数,下标不同的数对算作不同的数对* 如果采用常规做法就是两层循环,每个数字依次作为 $B$ ,在从其之后的元素选出元素与之相减,看得到的结果是不是 $C$,是的话 $ans++$ ,这是枚举的做法* 我们不妨换一个思路,既然我们枚举每个数字作为 $B$,那么B就是确定的,**题目中的 $C$ 也是确定的,$A-B=C$ 问题,我们就可以转换为 $B+C=A$ 问题,对于每一个数字 $B$,我们在其之后的元素中,去找有多个元素恰好比 $B$ 大 $
原创
2024-03-24 11:02:34 ·
944 阅读 ·
0 评论