网站推广企业_百度品牌广告_百度推广好不好做_株洲专业seo优化

思路：排好序，使用b集合，在a中找到最后比b[i]小的，在c中找到第一个比b[i]大的，然后相乘即可。

使用algorithm文件中自带的二分函数
upper_bound(first*,last*,val)
lower_bound(first*,last*,val)

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;ll a[100005];
ll b[100005];
ll c[100005];int main(void)
{ll n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){cin>>b[i];}for(int i=0;i<n;i++){cin>>c[i];}sort(a,a+n);sort(b,b+n);sort(c,c+n);ll ans=0;for(int i=0;i<n;i++){int j=lower_bound(a,a+n,b[i])-a;	int k=upper_bound(c,c+n,b[i])-c;ans+=j*(n-k);	}cout<<ans;return 0;
}