递增三元组(C++)

题目：

        给定三个整数数组
        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。

输出：

        一个整数表示答案

---

eg：

输入：

3
1 1 1
2 2 2
3 3 3

输出：27

---

思路：要想求出来满足条件的三元组，需要根据题定义三个数组，再根据. 1 <= i, j, k <= N
        和Ai < Bj < Ck进行判断，满足条件的就是题目所要的

📢

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1e5+5;
int a[N], b[N], c[N];

bool cmp(int x, int y) {
	return x>y;
}

int main() {
	//ans为满足条件的三元组总数 
	int n, ans;
	cin >> n ;
	//输入第一行数据 
	for(int i = 0;i<n;++i)
		cin>>a[i];
	//输入第二行数据 
	for(int i = 0;i<n;++i)
		cin>>b[i];
	//输入第三行数据 
	for(int i = 0;i<n;++i)
		cin>>c[i];
	sort(a, a+n, cmp);
	sort(b, b+n, cmp);
	sort(c, c+n, cmp);
	//遍历第一行
	for(int i=0;i<n;++i) {
		//遍历第二行 
		for(int j = 0;j<n;j++) {
			//判断Ai<Bj 
			if(b[j]>a[i]){
				//满足条件的，进入数组C，进一步筛选满足条件的三元组 
				for(int k = 0;k<n;k++) {
					//判断Bj<Ck 
					if(c[k]>b[j])
						ans++;//计数 
					else
						break;
				} 
			}
			else
				break;
		}	
	}
	cout<<ans<<endl;
	return 0;
}