0
点赞
收藏
分享

微信扫一扫

2018年递增三元组{巧解}

梦幻之云 2022-02-03 阅读 46
#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;
}
举报

相关推荐

[蓝桥杯2018初赛]递增三元组

递增三元组蓝桥杯

三元组的枚举

4314. 三元组

考研机试 三元组

三元组的最小距离

0 条评论