P1478 陶陶摘苹果(升级版)(C++_贪心)
题目描述
又是一年秋季时,陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果,这次他有一个 a 公分的椅子。当他手够不着时,他会站到椅子上再试试。
这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 s 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。
现在已知 n 个苹果到达地上的高度 xix_ixi,椅子的高度 a,陶陶手伸直的最大长度 b,陶陶所剩的力气 s,陶陶摘一个苹果需要的力气 yiy_iyi,求陶陶最多能摘到多少个苹果。
输入格式
第 1 行:两个数 苹果数 n,力气 s。
第 2 行:两个数 椅子的高度 a,陶陶手伸直的最大长度 b。
第 3 行~第 3+n−1 行:每行两个数 苹果高度 xix_ixi,摘这个苹果需要的力气 yiy_iyi。
输出格式
只有一个整数,表示陶陶最多能摘到的苹果数。
输入输出样例
输入 #1
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
输出 #1
4
说明/提示
对于 100%100\%100% 的数据,n≤5000n\leq 5000n≤5000,a≤50a\leq 50a≤50, b≤200b\leq 200b≤200, s≤1000s\leq 1000s≤1000, xi≤280x_i\leq 280xi≤280,yi≤100y_i\leq 100yi≤100。
思路
偶尔切切水题真的是浑身舒畅~
源码
#include<bits/stdc++.h>
using namespace std;
int a[5010];
bool cmp(int a, int b)
{return a < b;
}
int main()
{int n, s, h, h_, ans = 0;cin >> n >> s >> h >> h_;h += h_;int num = 0;h_ = n;while(h_--){int temp1, temp2;cin >> temp1 >> temp2;if (temp1 <= h)a[++num] = temp2;}sort(a + 1, a + 1 + num, cmp);for (int i = 1; i <= num; i++)if (s >= a[i]){s -= a[i];ans++;}cout<< ans;return 0;
}
P1478 陶陶摘苹果(升级版)(C++_贪心)相关推荐
- C++贪心——陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之 ...
- 洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果(升级版) C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
- 洛谷P1478 陶陶摘苹果(升级版)视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解 洛谷P1478 陶陶摘苹果(升级版)视频题解 题目描述 又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子 ...
- P1478 陶陶摘苹果(升级版)java 洛谷
P1478 陶陶摘苹果(升级版)java 洛谷 一.题目描述: 题目描述 又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子.当他手够不着时,他会站到椅 ...
- c语言中陶陶摘苹果while,洛谷 P1478 陶陶摘苹果(升级版) C语言实现
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 陶陶摘苹果(升级版)(洛谷-P1478)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 洛谷——P1478 陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 洛谷P1478 陶陶摘苹果(升级版)【水题】
又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s ...
- 洛谷P1478,陶陶摘苹果(升级版)
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...
最新文章
- JAVA写的爬虫小工具
- java 内部类 加载_举例讲解Java的内部类与类的加载器
- 自定义ORM系列(三)工具雏形及基本用法
- The Child and Sequence
- django 设置登录成功后的页面
- java获取上一天数据,java获取日历格式的日期数据
- 如何以出售开源软件为生?
- geohash redis mysql_Redis geohash 地理位置存储
- PHP通过反射获得类源码
- java creat sql,java 实体类 生成 create sql
- 实验二 Linux下Vi编辑器的使用
- vue之menu弹出菜单效果
- benchmark在postgresql上的安装及使用
- Android无线调试
- 字体设计编辑软件Glyphs 2 for mac中文版v2.6.6(1350)
- 主成分分析(principle component analysis)介绍
- 用的五大bug管理工具的优缺点和下载地址
- Autodesk SketchBook手机版 v5.1.5安卓版
- eclipse项目感叹号
- 新手利用C# 实现简单仿QQ登陆注册功能