20分求助

P1478 陶陶摘苹果(升级版)

@[Qtl123](/user/1018534) 这一题其实用不到结构体。你这样想:椅子已经长在陶陶的腿上了,并且陶陶每次摘苹果时都会伸出最长长度的手去摘。然后判断能否摘得到,能的话ans++,力气s减去摘这个苹果所需的力气。
by Michelle01 @ 2023-11-24 21:31:02


@[Michelle01](/user/957640) 我就是这个思路呀???
by Qtl123 @ 2023-11-25 13:04:28


@[Qtl123](/user/1018534) 是的,但是你首先要知道,这题不需要开那么大的数据,其次,用不着开一个结构体,你的结构题里是不是进行了一个排序?不需要那么复杂。只需要将苹果的高度从小到大排序,再依次去摘就可以了。这就是贪心。或者你给我解释一下你的思路。
by Michelle01 @ 2023-11-25 20:28:28


@[Michelle01](/user/957640) 感谢,已经A了
by Qtl123 @ 2023-11-26 10:33:11


|