蓝桥杯2018年省赛真题6 递增三元组

题目：

解题思路：

这道题的意思就是，可以输入三个数组，求三个数组里满足Ai < Bj < Ck 这样的三元组一共有多少种（三个数组的个数相等为n，三个数组的大小顺序不知）

然后最暴力的思路就是通过中间数B，从B1开始遍历，B1与A1,A2,A3,A4,An；C1,C2,C3,C4,Cn等等比较满足情况的计数加一，最后输出加一，但是这种方法运行起来非常繁琐，提交后不符合题目要求

那现在就需要找到一种优化方法：

首先我们将三个数组进行从大到小排序，然后在B1进行同A，C两个数组比较时找出比B1小的A数组的那部分区间，比B1小于等于的C数组的那部分区间，然后进行遍历,最后A区间范围计数，C区间范围计数并相乘，最后再进行累加得结果。

代码：

import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        long ans = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int