題目描述
給定三個整數陣列
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。
輸出乙個整數表示答案
樣例輸入
31 1 1
2 2 2
3 3 3
樣例輸出
27寫陣列的時候吧j寫成i … 唉，果然不能在累的時候刷題
for (int j = n-1; j >=0; j–)
arrays.
sort
(a[0])
; arrays.
sort
(a[1])
; arrays.
sort
(a[2])
;for
(int i =
0; i < n; i++)}
}}system.out.
println
(cnt_1+
" "+cnt_2)
; ans+=cnt_1*cnt_2;
cnt_1=0;
cnt_2=0;
} system.out.
println
(ans);}
}
藍橋杯 2023年第九屆真題 全球變暖
你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它就會被淹...
藍橋杯 2023年第九屆真題 搭積木
藍橋杯 2018年第九屆真題 搭積木 小明對搭積木非常感興趣。他的積木都是同樣大小的正立方體。在搭積木時，小明選取 m 塊積木作為地基，將他們在桌子上一字排開，中間不留空隙，並稱其為第0層。隨後，小明可以在上面擺放第1層，第2層，最多擺放至第n層。擺放積木必須遵循三條規則 其中，小明不喜歡的位置都被...
藍橋杯 2023年第九屆真題 防禦力
還有兩題放在最後寫，不是說它難，而是它有問題。基本可以確定防禦力是錯了，答案沒有按照字典序排序。然後去知乎翻了一波往年的評價，發現那次比賽有三次勘誤，可能包括這個 因為也沒有人提到 採油這題無意中發現有人說了做法，但是其實是有缺陷的，雖然可以過藍橋杯的資料，但是構造了一組樣例把它hack了。所以可能...