冲刺十五届蓝桥杯P0004递增三元组

文章目录

    • 题目
    • 解析
    • 代码如下

题目

递增三元组

解析

用到线性代数的知识,原来的三元组一共有27钟组合,不一一列举了。如果将三元组排序一下,得到的27钟组合和原来时一样的,只是顺序变了而已。
我们以b组为核心,遍历b组元素,找到a中小于b[i]的元素个数,再找到c组中大于b[i]的元素个数,其实容易看出来这就是一个二分查找的模板题,查找a用的时右查找,查找c用的时左查找。

二分查找通常和其他模板结合在一起使用,求最小值的最大值可以或者最大值的最小值可以采用二分的方法

代码如下

你可能感兴趣的:(蓝桥杯省二必做题,蓝桥杯,职场和发展,Java)