給定三個整數陣列
a=[a1,a2,…an],
b=[b1,b2,…bn],
c=[c1,c2,…cn],
請你統計有多少個三元組 (i,j,k) 滿足：
1≤i,j,k≤n
ai第二行包含 n 個整數 a1,a2,…an。
第三行包含 n 個整數 b1,b2,…bn。
第四行包含 n 個整數 c1,c2,…cn。
輸出格式
乙個整數表示答案。
資料範圍
1≤n≤105,
0≤ai,bi,ci≤105
輸入樣例：
31 1 1
2 2 2
3 3 3
輸出樣例：
27根據題意可知道根據可以用二分演算法。
在a陣列當中找比b[i]小的數；
當然找完之後還要判斷一下是否存在這個數即（a[l] #include
#include
#include
using
namespace std;
const
int n=
100010
;int a[n]
;int b[n]
;int c[n]
;int
main()
for(
int i=
0;i)for
(int i=
0;i)sort
(a,a+n)
;sort
(c,c+n)
;long
long cnt=0;
for(
int i=
0;i(a[l]
>=b[i]
) l=-1
;int le=l+1;
l=0;
r=n-1;
while
(lif(c[r]
<=b[i]
) r=n;
int lr=n-r;
cnt+
=1ll
*le*lr;
} cout<}
2018第九屆藍橋杯C C B組 遞增三元組
時 空限制 1s 64mb 給定三個整數陣列 a a1,a2,an a a1,a2,an b b1,b2,bn b b1,b2,bn c c1,c2,cn c c1,c2,cn 請你統計有多少個三元組 i,j,k i,j,k 滿足 1 i,j,k n1 i,j,k n ai輸入格式 第一行包含乙個整...
第九屆藍橋杯省賽C B組 遞增三元組
給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai輸入格式 第一行包含乙個整數 n。第二行包含 n 個整數 a1,a2,an。第三行包含 n 個整數 b1,b2,bn。第四行包含 n 個整數 c1,c...
第九屆藍橋杯 遞增三元陣列
給定三個整數陣列 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,...