藍橋杯 遞增三元組

給定三個整數陣列

a =[a1, a2, ... an], 
b =[b1, b2, ... bn], 
c =[c1, c2, ... cn]，
請你統計有多少個三元組(i, j, k) 滿足：
1. 1
<= i, j, k <=n 
2. ai < bj 【輸入格式】 
第一行包含乙個整數n。
第二行包含n個整數a1, a2, ... an。
第三行包含n個整數b1, b2, ... bn。
第四行包含n個整數c1, c2, ... cn。
對於30%的資料，1
<= n <= 100
對於60%的資料，1
<= n <= 1000
對於100%的資料，1
<= n <= 100000
0<= ai, bi, ci <= 100000
【輸出格式】
乙個整數表示答案
【樣例輸入】31
1122
2333
【樣例輸出】
27

常規解題思路：可以先對三個陣列排序，然後遍歷陣列b，查詢a陣列中有多少個小於b[i]的，c陣列中有多少個大於b[i]的

**：

#include #include 

#include 
#include 
using
namespace
std;
const
int maxn = 100005
;int
a[maxn],b[maxn],c[maxn];
intn,sum;
intmain()
printf(
"%d\n
",sum);
return0;
}

藍橋杯 遞增三元組

題目鏈結 直接暴力o n 3 o n 3 o n3 顯然超時。將三個陣列排序，遍歷b bb陣列，二分找到a aa中小於b i b i b i 的個數a aa，找到c cc中大於b i b i b i 的個數c cc，ans ansan s a c a ca c。時間複雜度，排序o n log n o...

藍橋杯題 遞增三元組

給定三個整數陣列 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,...