第九届蓝桥杯--递增三元组C++（二分）

对数组a和c进行排序，枚举数组b，对于b[i]，求数组a中小于b[i]的最大下标，求数组c中大于b[i]的最大下标即可

C++代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=100010;
int a[N],b[N],c[N];
int n;
int main(){
	cin>>n;
	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);
	sort(c+1,c+n+1);
	LL sum=0;
	for(int i=1;i<=n;i++){//枚举数组b
		int cnt1=0,cnt2=0;
        //二分求a数组中小于b[i]的数的最大下标
		int l=1,r=n;
		while(l<r){
			int mid=l+r+1>>1;
			if(a[mid]<b[i])l=mid;
			else r=mid-1;
		}
        //判断一下，因为可能a中的所有数都大于b[i]
		if(a[l]<b[i])cnt1=l;
        //二分求c数组中大于b[i]的数的最小下标
		l=1,r=n;
		while(l<r){
			int mid=l+r>>1;
			if(c[mid]>b[i])r=mid;
			else l=mid+1;
		}
        //判断一下，因为可能c中的所有数都小于b[i]
		if(c[l]>b[i])cnt2=n-l+1;
		sum+=(LL)cnt1*cnt2;
	}
	cout<<sum<<endl;
	return 0;
}