P1046 陶陶摘蘋果 Python實現

陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出1010個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個3030厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。

現在已知1010個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到蘋果，蘋果就會掉下來。

輸入包括兩行資料。第一行包含1010個100100到200200之間（包括100100和200200）的整數（以厘公尺為單位）分別表示1010個蘋果到地面的高度，兩個相鄰的整數之間用乙個空格隔開。第二行只包括乙個100100到120120之間（包含100100和120120）的整數（以厘公尺為單位），表示陶陶把手伸直的時候能夠達到的最大高度。

輸出包括一行，這一行只包含乙個整數，表示陶陶能夠摘到的蘋果的數目。

輸入 #1

100 200 150 140 129 134 167 198 200 111

110輸出 #1

5noip2005普及組第一題

廢話不說，先上**（親測ac，放心食用）

a =input().split()

c=for i in range(0,10):
c[i] =int(a[i])
c.sort()
b =int(input())
for i in range(0,10):
if(c[i]>b+30):
print
(i)        
break

樹幹高度 <= 身高+30

如下圖（恕本人畫圖技術不好）

也就是說換一種思考方式我們只需要將原陣列排序（如下圖）

再找到最後乙個小於等於陶陶身高+30的位置-1即可。

P1046 陶陶摘蘋果

陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出 101010 個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個 303030 厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知 101010 個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一...

P1046 陶陶摘蘋果

陶陶家的院子裡有一棵蘋果樹，每到秋天樹上就會結出1010個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個3030厘公尺高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試。現在已知1010個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目...

P1046 陶陶摘蘋果

輸入格式 第一行有222個整數l 1 l 10000 l 1 le l le 10000 l 1 l 10000 和m 1 m 100 m 1 le m le 100 m 1 m 100 lll代表馬路的長度，mmm代表區域的數目，lll和mmm之間用乙個空格隔開。接下來的mmm行每行包含222個不...