【問題描述】

在數(shù)列 a[1], a[2], …, a[n] 中，如果對于下標(biāo) i, j, k 滿足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，則稱 a[i], a[j], a[k] 為一組遞增三元組，a[j]為遞增三元組的中心。
給定一個數(shù)列，請問數(shù)列中有多少個元素可能是遞增三元組的中心。

【輸入格式】

輸入的第一行包含一個整數(shù) n。
第二行包含 n 個整數(shù) a[1], a[2], …, a[n]，相鄰的整數(shù)間用空格分隔，表示給定的數(shù)列。

【輸出格式】

輸出一行包含一個整數(shù)，表示答案。

【樣例輸入】

5
1 2 5 3 5

【樣例輸出】

2

【樣例說明】

a[2] 和 a[4] 可能是三元組的中心。

【評測用例規(guī)模與約定】

對于 50% 的評測用例，2 <= n <= 100，0 <= 數(shù)列中的數(shù) <= 1000。
對于所有評測用例，2 <= n <= 1000，0 <= 數(shù)列中的數(shù) <= 10000。

暴力枚舉

先來個暴力混個分。

Code

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

總結(jié)

以上是生活随笔為你收集整理的2020\Simulation_1\6.递增三元组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。