蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）by Zfans
```cpp/*递增三元组给定三个整数数组A=[A1,A2,...AN],B=[B1,B2,...BN],C=[C1,C2,...CN]，请你统计有多少个三元组(i,j,k)满足：1
我不是张玉想——递增三元组-题解（C++代码）
##一、解题思路：将数组A、B、C初始化后，将A从大到小排序，B排不排序无所谓，C从小到大排序之后遍历数组B，对于每一个B[i]，都在A中找到首个小于B[i]的位置下标post1，
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）
###解题思路：预处理前缀和，当前数前有多少个数比他小，然后可以求出比位置i的数b[i]的数，大的数也是同理，最后把每一个位置小的数的个数乘以大的数的个数即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,
蓝桥杯2018年第九届真题-递增三元组-题解（Java代码）
摘要：import java.util.Scanner;
public class 递增三元组 {
public static void main(String[] args) {
……
蓝桥杯2018年第九届真题-递增三元组-二分查找时间复杂最短题解（Java代码）
解题思路:利用排序加二分查找的算法，代码中的end是每次算完之后小于key的最大的数的下标，将a中小于b的数的数量算出来之后再进行累加，可以减少c对b中小于c的数的访问时需要从小于c的b中的各个数对应大于a的数的累加。从而缩短计算时间，这个算法的复杂度是O(nlogn)注意事项:我语言组织不是很好，
2194: 蓝桥杯2018年第九届真题-递增三元组（Python3）剪枝
解题思路:本体关键在于正确的剪枝，我的思路是利用两个变量分别记录第二、第三个数组的扫描位置（三个数组需要提前排序），减少后续数字的判断次数。注意事项:https://blog.csdn.net/blue_mxy/article/details/107452201（这个网站提供的思路是错误的，
蓝桥杯2018年第九届真题-递增三元组(Java代码)
摘要：解题思路: 遍历数组B，找出数组A中比当前数字小的数字个数，找出数组C中比当前数字大的数字个数，两个数字相乘得到数组B中当前数组能组成的三元组个数。 具体实现参考代码注释。注意事项:参考代……
蓝桥杯2018年第九届真题-递增三元组
```javaimportjava.util.Scanner;publicclassLanQiao自增三元组{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerscanner=newScanner(Syste
2194: 蓝桥杯2018年第九届真题-递增三元组
摘要：解题思路:注意事项:参考代码:n = int(input())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
……