對乙個陣列，求每個數左邊比他大的數的最小值，右邊比他小的數的最大值，若這兩個數成倍數關係，則它為最有價值的數
沒什麼好說的，兩次迴圈記錄每個數左邊比他大的數的最小值，以及右邊比他小的數的最大值。最後，判斷是否有最有價值數。
import bisect
num =
list
(map
(int
,input()
.split())
)n =
len(num)
left_max =
[float
('-inf')]
* nright_min =
[float
('inf')]
* nleft, right =
,[]for i in
range
(n):
if left:
index = bisect.bisect(left,
-num[i]
)if index !=0:
left_max[i]
=-left[index -1]
bisect.insort(left,
-num[i]
)for i in
range
(n -1,
-1,-
1):if right:
index = bisect.bisect(right, num[i]
)if index !=0:
right_min[i]
= right[index -1]
bisect.insort(right, num[i]
)res =
0for i in
range
(n):
if left_max[i]
>
float
('-inf'
)and right_min[i]
<
float
('inf'
)and
left_max[i]
% right_min[i]==0
: res +=
1print
(res)
最有價值的程式設計忠告
發表於 2012 08 20 09 15 17849次閱讀 aqee 佚名研發實踐 gounix 結對程式設計 程式語言 摘要 本文是來自貝爾實驗室plan 9作業系統的創始人rob pike給大家分享的程式設計忠告！rob pike，目前谷歌公司最著名的軟體工程師之一，曾是貝爾實驗室unix開發團...
最有價值的程式設計忠告
rob pike，目前谷歌公司最著名的軟體工程師之一，曾是貝爾實驗室unix開發團隊成員，plan9作業系統開發的主要領導人，inferno作業系統開發的主要領導人。他是締造go語言和limbo語言的核心人物。下面是他分享給大家他在貝爾實驗室工作的一段經歷，這段經歷改變了他對bug除錯的思想認識。j...
最有價值的社交方式
與聰明人聊天，同靠譜人做事 有些人，很討人喜歡，但不能深交，尤其不能共事。剛認識，你覺得天吶天吶，怎麼有這麼可愛的人，幾件事情過後，就成了天吶天吶，怎麼有這麼不靠譜的人。可愛是他們的通行證，得到好感太容易，住住就忽視了專業魅力的培養。與聰明的人聊天，與靠譜的人做事 能因為喜歡你，而容忍你的不靠譜的人...