n个苹果,s点体力,可以摘到苹果的高度为(a + b)。 输入 第1行:两个数 苹果数n,力气s。 第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。 第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。 输出: 只有一个整数,表示陶陶最多能摘到的苹果数 题解 1.搜索 搜索是一种很基本...
现在已知n 个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输入格式 第1 行:两个数 苹果数n,力气s。 第2 行:两个数 椅子的高度a,陶陶手伸直的最大长度b。 第3 行~第3+n−1 行:每行两个数 苹果...
题目描述:已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 分析:贪心的基础题,首先a + b是能摘到的苹果的最大高度,所以最多能摘到的个数是一定的。按照根据所需力气从小大大排序先摘所需力气小的苹果的策略就...
[洛谷]P1478 陶陶摘苹果(升级版) 算法标签 题目简叙 思路 思路 首先我们来理解题目的参数 1.参数n 代表一共有N个数据需要输入 2.参数a 代表我们可以达到的高度+a 3.参数b 代表我们起始高度为b 4.参数s 代表我们一共有s的被减值 5.参数x 代表每个苹果被摘掉各自需要的高度 6.参数y 代表每个苹果被摘掉各...
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输入格式 第1行:两个数 苹果数n,力气s。 第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
P1478 陶陶摘苹果(升级版) #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5010; int n, s; //苹果数 n,力气 s int a, b; //椅子的高度a,陶陶手伸直的最大长度b。 struct apple { int x, y;...
题解:这是洛谷的第26道题目,其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”,还有体力最小为0。 注意 1 . “最大可以摘到多少苹果”提示:需要将每一行的数据按照第二列排…
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输入输出格式 输入格式: 第1行:两个数 苹果数n,力气s。 第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
input/output 输入样例 100200150140129 134 167 198200111110输出样例 5 Scratch解题参考图1:2.校门外的树 【问题描述】 某校...1.陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,...
原博文 【洛谷】P1478 陶陶摘苹果(升级版)-全AC题解 2019-10-23 21:07 −... 石页的十夜 0 208 Windows全屏代码--摘自Chrome 2019-12-17 14:36 −变量定义: typedef struct SCREEN_INFO { DWORD dwStyle; DWORD dwExStyle; CRect rect; bool bMaximized; }SreenInfo; SreenInfo m_scree... ...