P1478 陶陶摘苹果（升级版）

最新推荐文章于 2023-02-07 18:05:29 发布

AVICIIl

最新推荐文章于 2023-02-07 18:05:29 发布

阅读量249

点赞数

分类专栏：洛谷文章标签： c++ 快速排序

本文链接：https://blog.csdn.net/AVICIIl/article/details/104193204

版权

本文介绍了在解决P1478陶陶摘苹果问题时，通过理解题目要求对苹果力气花费排序的重要性。原先误认为按输入顺序判断，实际需使用排序算法，特别是快速排序，以避免超时。文章揭示了快速排序在解决此类问题中的应用。

摘要由CSDN通过智能技术生成

题目链接

解题过程中不知道最多能摘多少个的意思，以为按照输入顺序判断，看了题解后才知道需要按照花费力气从小到大排序，而且用普通冒泡排序法会超时。所以get到了快速排序的技能！

#include <cstdio>
int p[2][5001];
void qkst(int l,int r)//快速排序法
{
   
	int i,j,mid;
	i=l;j=r;
	mid=p[1][(l+r)/2];
	while(i<=j){
   
		while(p[1][i]&l

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AVICIIl

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

洛谷题解--陶陶摘苹果（升级）

Lavanille07的博客

03-31

1764

不知道这样的题有没有必要贴上来，总之先记录一下；洛谷 P1478 题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s 现在已知n个苹果到达地上的高度xi，

洛谷 P1478陶陶摘苹果(升级版)洛谷博客题解

Leo201111的博客

02-01

427

(转自洛谷博客，作者也是本人)

参与评论您还未登录，请先登录后发表或查看评论

陶陶摘苹果（升级版）c++（基础分开算）

胜神明半子

08-16

458

题目描述又是一年秋季时，陶陶家的苹果树结了 n个果子。陶陶又跑去摘苹果，这次他有一个 a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0之前最多能摘到多少个苹果。现在已知 n个苹果到达地上的高度 xi，椅子的高度 a，陶陶手伸直的最大长度 b，陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 yi，求陶陶最多能摘到多少个苹果。 ...

P1478

ding7530的博客

09-15

159

　　昨天花一下午时间，把 codeblocks 代码 highlight 改了改，感觉还不错 :) 　　咳咳。还是说题吧。　　这道题利用贪心思想，先去除所有够不着的，然后按使用力气 $ y_i $ 从小到大排序，然后一个一个取就行了。　　AC代码（还没AC。。不知道为什么有一个点WA，一个点RE 原因是 N 太小，至少大于5000。）： #include <bi...

P1478 陶陶摘苹果（升级版）python

最新发布

03-21

P1478 陶陶摘苹果（升级版）是一道经典的算法题目，题目描述如下：陶陶家的苹果树上有n个苹果，每个苹果的高度为ai。陶陶拿一个h的高度的篮子，可以把苹果摘下来放在篮子里。陶陶拿苹果的时候有一个要求，就是不论...

陶陶摘苹果（升级版）（洛谷-P1478）.rar

09-16

《陶陶摘苹果（升级版）（洛谷-P1478）》是一个典型的编程问题，常见于在线编程竞赛如洛谷（LeetCode）等平台。这个问题旨在考察参赛者的算法思维和编程技巧，特别是对数组处理和最优化问题的理解。由于没有具体的...

洛谷BOSS战-P1478陶陶摘苹果（升级版）贪心算法

羽一住的博客

08-21

568

题目描述又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。现在已知 nn 个苹果到达地上的高度 x_ix i ，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iy i

洛谷-P1478 陶陶摘苹果（升级版）

m0_73593563的博客

02-07

851

又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。可以使用贪心解决，每个苹果所需要的力气是不同的，但是他们的价值却都为1，所以我们每次取花费最小体力的苹果，就可以做到苹果价值最大化。

洛谷P1478 陶陶摘苹果（升级版）

星星点灯

02-12

158

题目输入格式输出格式只有一个整数，表示陶陶最多能摘到的苹果数。输入输出样例输入 8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2 输出 4 说明/提示原题地址->link 分析关于这道题，我首先想说的是，题目暗含了一个条件，就是，陶陶摘苹果是挑着摘的，而且，挑的原则是哪个摘起来省力，就摘那个。这好像就...

陶陶摘苹果升级版

Weleness的博客

01-17

5042

洛谷P1478

SuzumiyaSAMA的博客

05-12

507

题目原题地址题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b...

<NOIP> 26 . P1478 陶陶摘苹果（升级版）

Charmain

07-04

480

题解：这是洛谷的第26道题目，其实题干就是“最大可以摘到多少苹果”以及“凳子的高度+手臂的长度>=苹果的高度”，还有体力最小为0。注意 1 . “最大可以摘到多少苹果”提示：需要将每一行的数据按照第二列排列（按照体力的顺序来排列）； 2 . 排列完之后，按照上述的规则判断；源代码： #include #include #include #include #include

P1478 陶陶摘苹果（升级版）（贪心排序）

小牛的博客

10-12

338

题的链接：P1478 陶陶摘苹果（升级版）参考代码：够不到的就不存储，存储了的按照能量从小到大排序，累加到第一次超出总能量的时候就行。 #include <stack> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include...

P1478_陶陶摘苹果_升级版

朱茂强的博客

12-16

826

/* 题目描述又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0 之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 x，椅子的高度 a，陶陶手伸直的...

洛谷P1478 陶陶摘苹果（升级版） (详细注释 + C++)

01-26

1229

又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次他有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b...