- 博客(2)
- 收藏
- 关注
原创 freda的越野跑
换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?我们把这5个人依次编号为A,B,C,D,E,速度分别为1,3,10,8,5。第二行为N 个非负整数,按从前到后的顺序给出每个人的跑步速度。C,D,E之间不会发生赶超,因为速度快的起跑时就在前边。B,C,D,E均会超过A,因为他们的速度都比A快;C,D,E都会超过B,因为他们的速度都比B快;
2024-07-02 11:08:44
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人