字数较长,如直接需要答案可看第三种;如想学会 解题思维步骤可耐心思考三组代码
给定三个整数数组
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