,陶陶手伸直的最大长度 ,陶陶所剩的力气 ,陶陶摘一个苹果需要的力气 ,求陶陶最多能摘到多少个苹果。 输入格式 第 行:两个数 苹果数 ,力气 。 第 行:两个数 椅子的高度 ,陶陶手伸直的最大长度 。 第 行~第 行:每行两个数 苹果高度 ,摘这个苹果需要的力气 。 输出格式 只有一个整数,表示陶陶最多能...
100分代码: #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 >...
#include<iostream>P1478 陶陶摘苹果(升级版)#include<algorithm>#include<vector>usingnamespacestd;#definex first#definey secondconstintN=5e3+10;typedefpair<int,int>PII;//定义一个 PII类型 同时拥有 x y 两个数据PII BeginArr_PII[N];//定义 PII 类型的数组 用来获取初始化数据vector<PII>TmpArr_PII...
题解:这是洛谷的第26道题目,其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”,还有体力最小为0。 注意 1 . “最大可以摘到多少苹果”提示:需要将每一行的数据按照第二列排列(按照体力的顺序来排列); 2 . 排列完之后,按照上述的规则判断; 源代码: #include<iostream>#incl...
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;...
题目描述:已知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个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不...
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。 输...