题目描述
blablabla
样例
blablabla
算法1
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n,a[N],b[N],c[N];
typedef long long ll;
ll res;
int main()
{
// 请在此输入您的代码
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);
for(ll i=0;i<n;i++){
int pos=b[i];
int x=n-(upper_bound(c,c+n,pos)-c);
int y=(lower_bound(a,a+n,pos)-a)-1+1;
res+=(ll)x*y;
}
cout<<res;
return 0;
}