2018年9月22日
P1478 陶陶摘苹果（升级版）洛谷 (c++)(贪心、排序)
摘要： 由题意分析可知，每次摘得苹果的条件是椅子的高度加手伸直的最大长度大于等于苹果的高度并且剩余力气值必须大于等于所摘苹果需要的力气值，每摘一个苹果力气值相应减少，问题则是在此条件下求解能摘到的最多苹果数。我们可以以贪心的思想考虑，每次在符合高度的条件下摘取所需要最小力气的苹果，由此可以得出答案。而如何选 阅读全文
posted @ 2018-09-22 21:32 Cantredo 阅读(983) 评论(0) 推荐(0)