洛谷P1478,陶陶摘蘋果(公升級版)

2021-10-19 14:24:18 字數 1027 閱讀 1253

又是一年秋季時,陶陶家的蘋果樹結了 n 個果子。陶陶又跑去摘蘋果,這次他有乙個 a 公分的椅子。當他手夠不著時,他會站到椅子上再試試。

這次與 noip2005 普及組第一題不同的是:陶陶之前搬凳子,力氣只剩下 s 了。當然,每次摘蘋果時都要用一定的力氣。陶陶想知道在 s<0 之前最多能摘到多少個蘋果。

現在已知 n 個蘋果到達地上的高度 x,椅子的高度 a,陶陶手伸直的最大長度 b,陶陶所剩的力氣ss,陶陶摘乙個蘋果需要的力氣 y,求陶陶最多能摘到多少個蘋果。

第 1 行:兩個數 蘋果數 n,力氣 s。

第 2 行:兩個數 椅子的高度a,陶陶手伸直的最大長度 b。

第 3 行~第 3+n−1 行:每行兩個數 蘋果高度 x,摘這個蘋果需要的力氣 y

首先根據題目輸入要求,設好

int n,s,a,b,x,y;

cin >

> n >

> s >

> a >

> b;

然後因為要設定的蘋果高度和力氣是不定的,所以需要運用乙個for迴圈來進行輸入

5000]=

;//題目最大為5000,所以陣列設定為5000的大小

int count =0;

for(

int i =

0; i < n;i++

)此時就可以用上#include這個標頭檔案,包含了陣列的排序演算法

此時只需要

sort

;

即可對陣列排序,第乙個是首位址,第二個是排序要的長度,為什麼要排序的長度不需要減一,在黃燜雞的第16期有講解,聽的一知半解,反正記著就行.

排序完後就比較簡單了順著迴圈就行

int sum =0;

//用於最後記錄可以拿多少個蘋果

for(

int i =

0; i < count;i++

)cout<

< sum <

< endl;

//最後列印即可

洛谷P1478 陶陶摘蘋果(公升級版)

每當我心情不好的時候,我就會刷刷水題,誒呀真香,真尼瑪有成就感 又是一年秋季時,陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果,這次她有乙個a公分的椅子。當他手夠不著時,他會站到椅子上再試試。這次與noip2005普及組第一題不同的是 陶陶之前搬凳子,力氣只剩下s了。當然,每次摘蘋果時都要用一定的力氣...

P1478 陶陶摘蘋果(公升級版)洛谷

又是一年秋季時,陶陶家的蘋果樹結了 nn 個果子。陶陶又跑去摘蘋果,這次他有乙個 aa 公分的椅子。當他手夠不著時,他會站到椅子上再試試。這次與 noip2005 普及組第一題不同的是 陶陶之前搬凳子,力氣只剩下 ss 了。當然,每次摘蘋果時都要用一定的力氣。陶陶想知道在 s 0s 0 之前最多能摘...

洛谷P1478 陶陶摘蘋果(公升級版)

乙隻鶸的刷題記錄 題目描述 又是一年秋季時,陶陶家的蘋果樹結了 nn 個果子。陶陶又跑去摘蘋果,這次他有乙個 aa 公分的椅子。當他手夠不著時,他會站到椅子上再試試。這次與 noip2005 普及組第一題不同的是 陶陶之前搬凳子,力氣只剩下 s 了。當然,每次摘蘋果時都要用一定的力氣。陶陶想知道在 ...