2018年递增三元组{巧解}

lower_bound头文件是algorithm

其用的是二分的思想。 

#include<bits/stdc++.h>//万能头。 
using namespace std;
int main(void)
{
	int i,j,k,n,a[100],b[100],c[100],sum=0;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		cin>>b[i];
	}
	for(i=0;i<n;i++){
		cin>>c[i];
	}
	sort(a,a+n);
	sort(b,b+n);
	sort(c,c+n);
	for(i=0;i<n;++i){
		int sum1=(lower_bound(a,a+n,b[i])-a);//不断更新sum1; 
		int sum2=(lower_bound(b,b+n,c[i])-b);//不断更新sum2; 
		sum=sum+sum1*sum2;
	}
	cout<<sum;
	return 0;
}