遞增三元組

2021-10-03 23:52:46 字數 950 閱讀 2320

題目描述

給定三個整數陣列

a = [a1, a2, … an],

b = [b1, b2, … bn],

c = [c1, c2, … cn]，

請你統計有多少個三元組(i, j, k) 滿足：

1. 1 <= i, j, k <= n

2. ai < bj < ck

輸入第一行包含乙個整數n。 第二行包含n個整數a1, a2, ... an。 第三行包含n個整數b1, b2, ... bn。 第四行包含n個整數c1, c2, ... cn。

輸出乙個整數表示答案

樣例輸入

3


1 1 1


2 2 2


3 3 3
樣例輸出

27
提示

對於30%的資料，1 <= n <= 100 對於60%的資料，1 <= n <= 1000 對於100%的資料，1 <= n <= 100000 0 <= ai, bi, ci <= 100000

二分法 

#include#include#include#include#includeusing namespace std;


typedef long long ll;


const int maxn=1e5+10;


int a[maxn],b[maxn],c[maxn];


int main()


for(int i=0; i>b[i];


}for(int i=0; i>c[i];


}sort(a,a+n);


sort(b,b+n);


sort(c,c+n);


ll cnt=0;


//以b為中間值 


for(int i=0; icout

}

遞增三元組

遞增三元組 描述給定三個整數陣列a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...

遞增三元組

給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1.1 i,j,k n 2.ai bj ck 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...

標題 遞增三元組

給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,c2,c...