,陶陶手伸直的最大长度 ,陶陶所剩的力气 ,陶陶摘一个苹果需要的力气 ,求陶陶最多能摘到多少个苹果。 输入格式 第 行:两个数 苹果数 ,力气 。 第 行:两个数 椅子的高度 ,陶陶手伸直的最大长度 。 第 行~第 行:每行两个数 苹果高度 ,摘这个苹果需要的力气 。 输出格式 只有一个整数,表示陶陶最多能...
#include<bits/stdc++.h>usingnamespacestd;constintN =5005;structapple{intx, y;//x:苹果高度 y:摘苹果力气} ap[N];boolcmp(apple a1, apple a2){returna1.y < a2.y;//按摘苹果所需力气由小到大排序,策略是先摘轻松的}intn, s, a, b, ans;intmain(){ cin >> n >> s >> a >> b...
洛谷P1478 陶陶摘苹果(升级版) #include<bits/stdc++.h>usingnamespacestd;intp[5010];intn,s,a,b,cnt,ans;intmain() { scanf("%d%d",&n,&s);//n为总的苹果数目 s为总的力气scanf("%d%d",&a,&b);for(inti=1;i<=n;i++)//在读入的时候就把不可能摘到的苹果给去掉{intu,m; scanf("%d...
题解:这是洛谷的第26道题目,其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”,还有体力最小为0。 注意 1 . “最大可以摘到多少苹果”提示:需要将每一行的数据按照第二列排列(按照体力的顺序来排列); 2 . 排列完之后,按照上述的规则判断; 源代码: #include<iostream>#incl...
#include<iostream>P1478 陶陶摘苹果(升级版) #include<algorithm> #include<vector> using namespace std; #define x first #define y second const int N=5e3+10; typedef pair<int,int> PII;//定义一个 PII类型 同时拥有 x y 两个数据 PII BeginArr_PII[N];//定义 PII 类型的数组 用来获取初始化...
题目描述:已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。分析:贪心的基础题...
只有一个整数,表示陶陶最多能摘到的苹果数。 输入输出样例 输入 8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2 输出 4 说明/提示 原题地址->link 分析 关于这道题,我首先想说的是,题目暗含了一个条件,就是,陶陶摘苹果是挑着摘的,而且,挑的原则是哪个摘起来省力,就摘那个。这...
P1478 陶陶摘苹果(升级版) 技术标签: 洛谷题目地址 测试数据8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2 #include<bits/stdc++.h> using namespace std; struct node{ int x; int y; }f[5050]; bool cmp(const node &n1,cons......
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输入格式 第1行:两个数 苹果数n,力气s。 第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输...