8、注input输入函数的括号中不允许添加任何信息编程实现小青带着一根长为80厘米的竹竿去摘苹果当伸手碰不到的苹果会借助竹竿摘苹果竹竿碰到苹果就算摘下。在给出小青伸手的高度N及每个苹果离地面的高度请你帮助小青计算出最多能够摘到多少个苹果。例如N=120苹果高度分别为130220153200最多可以摘到3个苹果高度为220的苹果即使用竹竿也摘不到。输入描述:第一行输入一个正整数N120≤N≤200表
解题思路: 先将输入的苹果高度从小到大排序,然后从第一个苹果开始,判断它与小青的高度差是否小于等于80,如果是,则计数器加1,同时将竹竿能够摘到的最大高度更新为该苹果高度加上80。接着遍历下一个苹果,如果该苹果高度减去竹竿能够摘到的最大高度大于80,则说明该苹果摘不到,直接跳过。如果能够摘到,则继续更新竹竿能够摘到的最大高度,计数器加1。最后输出计数器即可。
Python代码:
原文地址: https://www.cveoy.top/t/topic/b5DI 著作权归作者所有。请勿转载和采集!