氣球(自我感覺比老周好)

2021-07-24 17:08:20 字數 864 閱讀 8205

2、氣球   b.pas/cpp/c

【題目描述】

【輸入格式】b.in

第一行,乙個整數n。 1 <= n <= 1000000。

第二行,n個整數,第i個整數是hi。  1<=hi <= 1000000。

【輸出格式】b.out

乙個整數,最少的子彈數量。

【資料規模】

對於40%的資料,  n <= 4000。

輸入樣例  b.in

輸出樣例  b.out

樣例解釋

2  1  5  4  3

設定第一顆子彈高度是2,從最左邊往最右邊發射過去,這樣第

一、第二個氣球會被射破。

設定第二個子彈高度是5,從最左邊往最右邊射過去,第

三、第四、第五個氣球會被射破。

1  2  3  4  5

4  5   2  1  4

設定第一顆子彈高度是4,從最左邊往最右邊發射過去,這樣第乙個氣球會被射破。

設定第二個子彈高度是5,從最左邊往最右邊射過去,第

二、第五個氣球會被射破。

設定第三個子彈高度是2,從最左邊往最右邊射過去,第

三、第四個氣球會被射破。

#include#includeusing namespace std;

int main()

if(k[j]!=a)q++;

j++;

} if(q==tail)

}printf("%d",tail);

return 0;

}

自我感覺常用Linux命令

關閉防火牆的命令 systemctl stop firewalld.service 開機不啟動防火牆的命令 systemctl disable firewalld.service 啟動防火牆的命令 systemctl start firewalld.service 開機啟動防火牆的命令 system...

送餐題(自我感覺難)

題意 送餐,有n個顧客坐在乙個x軸上,第i個人的位置是xi,他的不滿意成長度為bi每分鐘。你的起始位置為x,送餐速度為v每分鐘,要一次性把所有餐送完。叫餐的人得到餐的時間和順序不同,不滿意度總和也就不同。合格的送餐員要讓客戶體驗最好,請問最小不滿意度和為多少。自我解題思考過程 看到這一題的不滿意度就...

重量是一種自我感覺良好的幻覺

大重量是一種自我感覺良好的幻覺?我覺得這是每乙個健身愛好者必經的過程。經過了這個過程也就說明自己成長了,進步了。有的人能舉起很大的重量,但是肌肉線條看起來並不漂亮有的甚至看起來很胖的樣子。有的人能舉起的重量並不大但是肌肉線條卻很漂亮。要解釋這一點五個字就夠了,叫做 術業有專攻 用兩種比較典型的人群來...