【问题描述】给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组

【问题描述】

给定三个整数数组

A = [A1, A2, ... AN], 

B = [B1, B2, ... BN], 

C = [C1, C2, ... CN]，

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

1. 1 <= i, j, k <= N  

2. Ai < Bj < Ck  

【输入格式】 

第一行包含一个整数N。

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

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

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

对于30%的数据，1 <= N <= 100  

对于60%的数据，1 <= N <= 1000 

对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000 

【样例输入】

3

1 1 1

2 2 2

3 3 3

【样例输出】

27 

【代码实现】

# include <stdio.h>
const int Max=100;
int   Add3(int length,int a[],int b[],int c[]);
int In(int arr[],int length);

int main (){
	int length ;
	int a[Max] ;
	int b[Max] ;
	int c[Max] ;
    scanf("%d",&length); //输入 
    for (int i = 0; i < length; i++) scanf("%d", &a[i]);
    for (int i = 0; i < length; i++) scanf("%d", &b[i]);
    for (int i = 0; i < length; i++) scanf("%d", &c[i]);
    printf("%d",Add3(length,a,b,c)) ;
	return 0;
	
}

int   Add3(int length,int a[],int b[],int c[])
{   //计算种数 
	int a_b[3]={0};  //b[]确定时，a[]<b[]的种数，建表 
	int b_c[3]={0};  //同上 
	int sum=0;
	for(int i=0;i<length;i++)
	{
		for(int j=0;j<length;j++)
		{
			if(a[j]<b[i])
			{
			    a_b[i]=a_b[i]+1;	 //a[]<b[],加一 
			}
			if(c[j]>b[i])
			{
				b_c[i]=b_c[i]+1;    //同 
			}
		}
	}
	for(int i=0;i<length;i++)
	{
		sum=sum+a_b[i]*b_c[i];   //计算种数 
	}
	return sum;
}

【运行结果】

又是疯批代码的一天，没过，返工。