2021-04-13

#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
int main(){
int n;
long long ans = 0; //考虑可能性最多的情况，NNN = 1 00000 00000 00000 < LONG_LONG_MAX = 9223372036854775807
cin >> n;
int I[n],J[n],K[n];
for(int i = 0;i < n;i++){
cin >> I[i]; //初始化I
}
for(int i = 0;i < n;i++){
cin >> J[i]; //初始化J
}
for(int i = 0;i < n;i++){
cin >> K[i]; //初始化K
}
sort(I,I+n); //排序,sort在头文件中
sort(J,J+n); //排序
sort(K,K+n); //排序
int index_min_i = 0,index_min_j = 0; //分别记录，J和K中上次最小值的起始处，用于优化
for(int i = 0;i < n;i++){ //扫描I中所有元素，
int count1 = 0,count2 = 0; //J中大于I[i]的值的个数和K中大于J[j]的值的个数
for(int j = index_min_i;j < n;j++){ //j的初始值是上次大于I[i]的下标
if(I[i] < J[j]){
index_min_i = j; //记录当前最小下标，为了下次I[i+1]时,直接从J[index_min_i]开始扫描
count1 = n-j; //记录J[j] > I[i]的个数
for(int k = index_min_j;k < n;k++){ //和上一个循环同理
if(J[j] < K[k]){
count2 = n-k;
index_min_j = k;
ans += (long long)(count1*count2); //累加答案
break;
}
}
break; //找到第一个大于I[i]的值后立马退出
}
}
}
cout << ans << endl;
return 0;
}
#include
#include
#include
#include
#include
#include
#include
#include

加粗样式