【問題描述】
在數列 a[1], a[2], …, a[n] 中,如果對於下標 i, j, k 滿足 0【輸入格式】
輸入的第一行包含乙個整數 n。
第二行包含 n 個整數 a[1], a[2], …, a[n],相鄰的整數間用空格分隔,表示給定的數列。
【輸出格式】
輸出一行包含乙個整數,表示答案。
【樣例輸入】
51 2 5 3 5
【樣例輸出】
【樣例說明】
a[2] 和 a[4] 可能是三元組的中心。
【評測用例規模與約定】
對於 50% 的評測用例,2 <= n <= 100,0 <= 數列中的數 <= 1000。
對於所有評測用例,2 <= n <= 1000,0 <= 數列中的數 <= 10000。
先來個暴力混個分。
if __name__ ==
'__main__'
: ans, n =
set(),
int(
input()
) a =
list
(map
(int
,input()
.split(
' ')))
for i in
range
(len
(a))
:for j in
range
(i +1,
len(a)):
for k in
range
(j +1,
len(a)):
if a[i]
< a[j]
< a[k]
: ans.add(j)
print
(len
(ans)
)
2020資料結構 線性表(1)
2.1線性表的定義 線性表是一種簡單的線性結構,具有如下特徵 1 集合中必須存在唯一的乙個第乙個元素。2 集合中必須存在唯一的乙個最後乙個元素。3 除最後乙個元素外均有乙個唯一的直接後繼。4 除第乙個元素外,均有唯一的直接前驅。2.2線性表的儲存結構和基本操作的實現 2.2.1順序儲存 用一組連續的...
2023年2月1日學習記錄
事實上,在那些不需要任何理由就能作出決定的時刻,我們的自由才會愈加明顯。然而,這並沒有值得過多詬病的地方。因為在緊急情況下,沒有理由便是最好的理由。為什麼這樣說呢?顯然,在這種情況下,我們的行為不會表現得過於膚淺和愚蠢,也不會表示出那些與自身無關且易於解釋的觀念。相反,我們的行為與我們的情感相匹配,...
2020春 演算法設計與分析 複習(1)
1 用偽 寫出求整數最大公因子的歐幾里得演算法。1.輸入兩個數m,n 2.if m n 求餘數m n 3.若餘數不為0,用n替代m,用餘數替代n 重複2 4.若餘數為0,則n就是最大公約數 例如,求81和21的最大公約數 81 21 3 18 21 18 1 3 18 3 6 0 最大公約數為3 2...