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

题目描述又是一年秋季时陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果这次他有一个 a 公分的椅子。当他手够不着时他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是陶陶之前搬凳子力气只剩下 s 了。当然每次摘苹果时都要用一定的力气。陶陶想知道在 s0 之前最多能摘到多少个苹果。现在已知 n 个苹果到达地上的高度 xi​椅子的高度 a陶陶手伸直的最大长度 b陶陶所剩的力气 s陶陶摘一个苹果需要的力气 yi​求陶陶最多能摘到多少个苹果。输入格式第 1 行两个数 苹果数 n力气 s。第 2 行两个数 椅子的高度 a陶陶手伸直的最大长度 b。第 3 行~第 3n−1 行每行两个数 苹果高度 xi​摘这个苹果需要的力气 yi​。输出格式只有一个整数表示陶陶最多能摘到的苹果数。输入输出样例输入 #1复制8 15 20 130 120 3 150 2 110 7 180 1 50 8 200 0 140 3 120 2输出 #1复制4说明/提示对于 100% 的数据n≤5000, a≤50, b≤200, s≤1000, xi​≤280, yi​≤100。题解#include iostreamusing namespace std;#include algorithmstruct huodong{int high;int strong;};bool compare(huodong h1,huodong h2){return h1.strongh2.strong;}int main(){int n,s,a,b;//苹果数 n力气 s 椅子的高度 a陶陶手伸直的最大长度 bcinnsab;struct huodong h[5005];for(int i0;in;i){cinh[i].highh[i].strong;}sort(h,hn,compare);int sum0;int Hab;for(int i0;in;i){if(Hh[i].highsh[i].strong){sum;ss-h[i].strong;}}coutsumendl;system(pause);return 0;}