蚂蚁爬树问题没有思路啊

Question

有k个蜗牛，各有它们不同的爬行速度，通常都是从树根向上爬，若树高为h米，如第i只蜗牛按它的速度每次向上爬ni米，向下滑mi米．试输出每只蜗牛直到爬到树顶的过程中爬过每一米线经过的次数 。统计树的每一米线都有多少次蜗牛爬过。要求：采用链表实现．采用顺序栈实现哪只蜗牛爬得最快，请输出它的爬行速度规律。

Answer 1

思路：
首先可以建立一个链表来存储每只蜗牛的信息，包括它的爬行速度 ni 和 mi，以及它当前所处的高度。还需要设置一个循环来模拟每只蜗牛的爬行过程。

在循环中，可以遍历链表中的每只蜗牛，并让它们向上爬 ni 米，向下滑 mi 米。每当蜗牛的高度超过树的高度 h 时，就停止爬行，并输出它们爬过每一米线的次数。

还可以使用顺序栈来统计树的每一米线都有多少次蜗牛爬过。可以在链表中的每只蜗牛爬行过程中，把它们爬过的每一米线的高度压入栈中。然后，可以遍历栈中的每个元素，并统计每一米线被爬过的次数。

最后，可以使用顺序栈来找出哪只蜗牛爬得最快。可以在链表中的每只蜗牛爬行过程中，记录它们爬完整棵树所需的时间。然后，可以在栈中依次压入每只蜗牛所需的时间，并找出最小值，即为爬得最快的蜗牛所需的时间。可以通过输出该蜗牛的爬行速度规律来验证它爬得最快。
望采纳