標題 遞增三元組

給定三個整數陣列

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, … cn。

對於30%的資料，1 <= n <= 100

對於60%的資料，1 <= n <= 1000

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

【輸出格式】

乙個整數表示答案

【樣例輸入】

31 1 1

2 2 2

3 3 3

【樣例輸出】

27資源約定：

峰值記憶體消耗（含虛擬機器） < 256m

cpu消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入…」 的多餘內容。

注意：main函式需要返回0;

只使用ansi c/ansi c++ 標準;

不要呼叫依賴於編譯環境或作業系統的特殊函式。

所有依賴的函式必須明確地在原始檔中 #include

不能通過工程設定而省略常用標頭檔案。

提交程式時，注意選擇所期望的語言型別和編譯器型別。

#include

using namespace std;

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);

//以b[i]為參考值進行比較

for(int i=0;iprintf("%d",sum);

}

標題 遞增三元組

請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,c2,cn。對於30 的資料，1 n 100 對於60 的資料，1 n 1000 對於100...

遞增三元組

遞增三元組 描述給定三個整數陣列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,...