2020 Simulation 1 6 遞增三元組

2021-10-09 01:51:48 字數 928 閱讀 8645

【問題描述】

在數列 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...