蓝桥杯2018年第九届真题-递增三元组

将a从大到小排序，将c从小到大排序

找到a中第一个比b小的数，那么剩下的n - i都符合

c同理

参考代码:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
long long n;
int ans;
int cmp(long long a,long long b){
    return a>b;
}
int main(){
	cin>>n;
	long long a[n + 5] = {0};
	long long b[n + 5] = {0};
	long long c[n + 5] = {0};
	for(int i = 1; i <= n; i++){
		cin>>a[i];
	} 
	for(int i = 1; i <= n; i++){
		cin>>b[i];
	} 
	for(int i = 1; i <= n; i++){
		cin>>c[i];
	} 
	sort(a + 1,a + n + 1,cmp);
	sort(c + 1, c + n + 1);
	for(int k = 1; k <= n; k++){
		int x, aa = 0, cc = 0;
		x = b[k];
		for(int i = 1; i <= n; i++){
			if(a[i] < x){
				aa = n - i + 1;
				break;
			}
		}
		for(int i = 1; i <= n; i++){
			if(c[i] > x){
				cc = n - i + 1;
				break;
			}
		}
		ans += aa * cc;
	}
	cout<<ans;
	return 0;
}