遍历三层循环,数据量十分地大,可以找第一行小于第二行的
再找第三行大于第二行的,所有方案的和
通过分析测试样例,111,222,333这三个数存在重复计算。可以想办法存一下每个数的出现次数
如果是111666999.不管1和9怎么变,只要第一行小于6,第二行小于9,答案不变
所以可以想办法存一下出现次数的前缀和
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main{
static int n;
static int N = 100010;
static int[] a = new int[N];
static int[] b = new int[N];
static int[] c = new int[N];
static int[] cnt = new int[N]; //存储数组中每个数出现的次数
static int[] s = new int[N]; //存储次数的前缀和
static int[] as = new int[N]; //有多少个数比第i个数小
static int[] cs = new int[N]; //有多少个数比第i个数大
static BufferedReader in = new BufferedReader(
new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
n = Integer.parseInt(in.readLine());
//存储输入数据
String[] x = in.readLine().split(" ");
String[] y = in.readLine().split(" ");
String[] z = in.readLine().split(" ");
//为了方便,可以从下标1的位置开始读取存储的数据
//最后 + 1 是因为后面的s[b[i] - 1] 会出现下标越界的情况
//把所有读入的值统一 + 1
for (int i = 1; i <= n; i++) {
a[i] = Integer.parseInt(x[i - 1]) + 1;
b[i] = Integer.parseInt(y[i - 1]) + 1;
c[i] = Integer.parseInt(z[i - 1]) + 1;
}
//cnt[i] : 表示a[i] 中每个数出现的个数
for (int i = 1; i <= x.length; i++) cnt[a[i]]++;
//s[i] : 表示 a数组每个数出现次数的前缀和
//前缀和的限制条件要用i < N
//比如只有3个数,但这三个数可能大于3
for (int i = 1; i < N; i++) s[i] = cnt[i] + s[i - 1];
//as[i] 表示 a[i] 中 有多少个数比 b[i]小
//也就是 用s[x] 表示,s[x]表示 <= x的数有多少个
//不能取等 所以 x = b[i] - 1
//也就是as[i] = s[b[i] - 1]
//注意题目给的数据是无序的
for (int i = 1; i <= x.length; i++) as[i] = s[b[i] - 1];
Arrays.fill(s,0);
Arrays.fill(cnt,0);
//cnt[i] : 表示c[i] 中每个数出现的个数
for (int i = 0; i <= z.length; i++) cnt[c[i]]++;
//s[i] : 表示 c数组每个数出现次数的前缀和
for (int i = 1; i < N; i++) s[i] = cnt[i] + s[i - 1];
//要统计有多少个数比c[i]大,s[i]的含义是有多少个比i小的数
//要统计比c[i]大的数,可以用s[N - 1] - s[b[i]]来算
for (int i = 1; i <= z.length; i++) cs[i] = s[N - 1] - s[b[i]];
//最后通过as[i] 和 cs[i] 相乘 再相加就可以得到结果
long sum = 0;
for (int i = 1; i <= n; i++) sum += (long)as[i] * cs[i];
System.out.println(sum);
in.close();
}
}