P1478 陶陶摘苹果（升级版）简易版代码，题解，内含详细讲解

我是萌新QWQ，可能是脑回路比较简单吧，没有想到用各位大佬的解法；

首先题目说陶陶有个凳子，那么陶陶能够到达的高度就是凳子+臂长；

然后嘞陶陶有体力值s，我是这样想的：摘苹果应该先摘不费力气的，这样才能保证摘到最多的苹果，所以对每颗苹果消耗的体力进行排序，把体力消耗少的排在前面，然后就只要判断陶陶能不能摘到那个高度的苹果就好啦，因为想要提前结束并且不用再判断是否能摘到，所以干脆把摘不到的苹果消耗的力气改为s+1，扔到最后面去了QWQ

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int x[5050],y[5050];
int main()
{int n, s;cin >> n >> s;int a, b;cin >> a >> b;for(int i = 0; i < n; i ++){cin >> x[i] >> y[i];   //输入数据if(x[i] > a + b) y[i] = s + 1;  //把摘不到的扔到后面去}sort(y, y+n); //按照消耗体力大小进行排序int sum = 0, res = 0;   //s表示消耗的力气，res表示摘到的苹果for(int i = 0; i < n; i ++){sum += y[i];if(sum <= s) res ++;else break;}cout << res;    return 0;       //完美结束QWQ
}

P1478 陶陶摘苹果（升级版）简易版代码，题解，内含详细讲解相关推荐

【图像处理】双三次插值(Bicubic interpolation)原理及matlab简易版代码
先简单写下. 双线性插值:缩放后图像矩阵(简称TI)像素坐标映射到原图像矩阵(简称OI)中得坐标点P(x,y),P点临近四个坐标点像素值的线性加权求和即P点像素值. "双"指的图像 ...
C++贪心——陶陶摘苹果(升级版)
题目描述又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之 ...
球球大作战简易版代码（含简单人机）
不废话,直接上代码: #include<stdio.h> #include<easyx.h> #include<stdlib.h> #include<time ...
洛谷找最小值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 陶陶摘苹果（升级版）简易版代码，题解，内含详细讲解

P1478 陶陶摘苹果（升级版）简易版代码，题解，内含详细讲解相关推荐

最新文章

热门文章