题解 2194: 蓝桥杯2018年第九届真题-递增三元组

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2018年第九届真题-递增三元组(Java代码)

摘要:解题思路:    遍历数组B,找出数组A中比当前数字小的数字个数,找出数组C中比当前数字大的数字个数,两个数字相乘得到数组B中当前数组能组成的三元组个数。    具体实现参考代码注释。注意事项:参考代……

2194: 蓝桥杯2018年第九届真题-递增三元组(Python3)剪枝

解题思路:本体关键在于正确的剪枝,我的思路是利用两个变量分别记录第二、第三个数组的扫描位置(三个数组需要提前排序),减少后续数字的判断次数。注意事项:https://blog.csdn.net/blue_mxy/article/details/107452201(这个网站提供的思路是错误的,

java--study||O.o

摘要:参考代码: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader……

递增三元组——二分(c++)

转了一圈发现没几个用二分的....思路很简单,我们先确定中间的数,b[i],然后分别二分查找比b[i]小的以及比b[i]大的数即可。我们可以在比b[i]小的数中,找到最大的数,那么比他小的数,就都符合条件,同理,在比b[i]大的数中,找到最小的数,那么比他大的数,就都符合条件。