題目描述：
給定三個整數陣列
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,c2,…cn。
輸出格式
乙個整數表示答案。
資料範圍
1≤n≤105,
0≤ai,bi,ci≤105
要點：
#include
#include
#include
#include
typedef
long
long ll;
using
namespace std;
const
int maxn =
1e5+10;
int a[maxn]
, b[maxn]
, c[maxn]
, cnta[maxn]
, cntc[maxn]
;ll sa[maxn]
, sc[maxn]
, ans;
int n;
intmain()
for(
int i =
1; i <= n; i++
)scanf
("%d"
,&b[i]
), maxx =
max(maxx, b[i]);
for(
int i =
1; i <= n; i++
) sa[0]
= cnta[0]
; sc[0]
= cntc[0]
;for
(int i =
1; i <= maxx; i++
)for
(int i =
1; i <= n; i++
) cout << ans << endl;
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 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,c2,...
藍橋杯題 遞增三元組
給定三個整數陣列 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,...