递增三元组(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 
#include 
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>a[i];
	//输入第二行数据 
	for(int i = 0;i>b[i];
	//输入第三行数据 
	for(int i = 0;i>c[i];
	sort(a, a+n, cmp);
	sort(b, b+n, cmp);
	sort(c, c+n, cmp);
	//遍历第一行
	for(int i=0;ia[i]){
				//满足条件的,进入数组C,进一步筛选满足条件的三元组 
				for(int k = 0;kb[j])
						ans++;//计数 
					else
						break;
				} 
			}
			else
				break;
		}	
	}
	cout<

你可能感兴趣的:(备战蓝桥杯算法题,算法,c++,青少年编程,蓝桥杯)