题目:
解题思路:
这道题的意思就是,可以输入三个数组,求三个数组里满足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