#刷题交流# 暴雨梨花针最少发射次数
排序:按 x_right 对靶子进行排序。
初始化:设置一个变量 pos 来记录当前射击点的位置,初始化为第一个靶子的 x_right。
遍历靶子:
如果当前靶子的 x_left 大于 pos,说明当前射击点无法覆盖这个靶子,需要增加一次射击,并将 pos 更新为当前靶子的 x_right。否则,继续检查下一个靶子。
返回结果:最终的射击次数对 p 取余。
展开
评论