AcWing 1236. 递增三元组STL大法
原题链接
中等
作者:
林黛玉拳打镇关西
,
2024-03-03 22:50:25
,
所有人可见
,
阅读 30
(STL大法好 ^^)`
`#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int>a(n),b(n),c(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.begin(),a.end());
sort(b.begin(),b.end());
sort(c.begin(),c.end());
long long res=0;
for(int i=0;i<n;i++)
{
long long counta=lower_bound(a.begin(),a.end(),b[i])-a.begin();
long long countc=c.end()-upper_bound(c.begin(),c.end(),b[i]);
res+=countc*counta;
}
cout<<res<<endl;
return 0;
}
`