蓝桥杯_递增三元组
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
int a[MAXN],b[MAXN],c[MAXN];
int n,sum;

int main()
{
cin>>n;//0~3
for(int i=0;i<n;i++)scanf("%d",&a[i]);
for(int i=0;i<n;i++)scanf("%d",&b[i]);
for(int i=0;i<n;i++)scanf("%d",&c[i]);
sort(a,a+n);
sort(b,b+n);
sort(c,c+n);
sum = 0;
for(int i=0;i<n;i++){//0~3
int x = (lower_bound(a,a+n,b[i]) - a);//最右端
int y = (n- (upper_bound(c,c+n,b[i]) - c));//最左端
sum += x*y;
cout << "x:"<<x<<"y:"<<y << endl;
}
cout<<sum;
return 0;
}

lower_bound(a,a+n,x)-a;是返回第一个大于等于x 的数 的数组下标，如果没有找到就返回，遍历区间最大下标的下一个下标（是，的确越界了，但是，人家只是指向，并没有访问，有问题吗？没有问题！）（在这个例子中指n）。
upper_bound(c,c+n,x)-c;是返回第一个大于x的数的数组下标