递增三元组(蓝桥杯)

字数较长，如直接需要答案可看第三种；如想学会 解题思维步骤可耐心思考三组代码

给定三个整数数组

A=[A1,A2,…AN],
B=[B1,B2,…BN],
C=[C1,C2,…CN],

请你统计有多少个三元组 (i,j,k) 满足：

1≤i,j,k≤N
Ai<Bj<Ck
输入格式
第一行包含一个整数 N。

第二行包含 N 个整数 A1,A2,…AN。

第三行包含 N 个整数 B1,B2,…BN。

第四行包含 N 个整数 C1,C2,…CN。

输出格式：
一个整数表示答案。

数据范围：

1≤N≤105,
0≤Ai,Bi,Ci≤105

输入样例：

3
1 1 1
2 2 2
3 3 3

输出样例：

27

思路：本题有三种解法

第一种：暴力解决，时间复杂度为n*n*n 即O(n)<1e15：

//暴力算法 O(n)=n*n*n