[蓝桥杯]递增三元组

模拟b数组（中间数组）展开模拟

关键一sort

关键二：

  for(int i=1;i<=n;i++)//模拟（枚举）b数组 
    {
        xa=(lower_bound(a+1,a+1+n,b[i])-a-1);//lower_bound(a+1,a+1+n,b[i])找到a数组中 第一个大于或等于b[i]的地址，
        //再-a-1 即可得到目前a数组中小于b[i]的个数 
        xc=n-(upper_bound(c+1,c+1+n,b[i])-c-1);//upper_bound(c+1,c+1+n,b[i])到c数组中 第一个大于b[i]的地址，
        //再-c-1，即可得到目前在c数组中大于b[i]的个数 
        ans=ans+xa*xc;//二者相乘就是目前b[i]可以配合a,c数组符合条件的个数 
   }

ACcode:

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n;
int a[N],b[N],c[N];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    for(int i=1;i<=n;i++) cin>>c[i];
    
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
    sort(c+1,c+1+n);
    
    long long ans=0;
    long long xa=0,xc=0;
    for(int i=1;i<=n;i++)//模拟（枚举）b数组 
    {
        xa=(lower_bound(a+1,a+1+n,b[i])-a-1);//lower_bound(a+1,a+1+n,b[i])找到a数组中 第一个大于或等于b[i]的地址，
        //再-a-1 即可得到目前a数组中小于b[i]的个数 
        xc=n-(upper_bound(c+1,c+1+n,b[i])-c-1);//upper_bound(c+1,c+1+n,b[i])到c数组中 第一个大于b[i]的地址，
        //再-c-1，即可得到目前在c数组中大于b[i]的个数 
        ans=ans+xa*xc;//二者相乘就是目前b[i]可以配合a,c数组符合条件的个数 
    }
    cout<<ans;
    return 0;
 }