首页 > TAG信息列表 > P1478
P1478 陶陶摘苹果（升级版） 贪心
P1478 陶陶摘苹果（升级版）由于要摘到最多的苹果，所以先选择摘一个苹果需要的力气 小的苹果。 //P1478 陶陶摘苹果（升级版） #include<iostream> #include<algorithm> #include<vector> using namespace std; struct app{ int h; int l; bool operator <(const app &a) const { i洛谷 P1478 陶陶摘苹果（升级版）
题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0之P1478
emmmmmm #include<stdio.h> int main() { int n,s; int c,a; int apple[5000][2]; int i,j,temp,total=0; scanf("%d %d",&n,&s); scanf("%d %d",&c,&a); for(i=0;i<n;i++) for(j=0;j<P1478 陶陶摘苹果（升级版）（对应钰的动态规划（dp）笔记中的01背包模板）
P1478 陶陶摘苹果（升级版） 题目描述 又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定