登山机器人问题

       这是典型的用贪心算法求解的问题。

根据题意我们不难理解到：我们首先要做的是求到每一个机器人每走一步所需要的时间，并假设用一个数组b【n1】【n2】表示，这是很easy就可以实现的，用一个双层循环完了再用前面值减后面值就好了（b[i][j]=a[i][j]-a[i][j-1]）。然后就是正式处理了，（集中一下哦），我们要做的实际上就是找到数组b【n1】【n2】中前25个最小值，而这也恰是贪心的集中体现。用这个的时候有一个很关键的问题就是题目已经告诉了我们----------“机器人的速度是越来越慢的”。这也就保证了我们选的时候机器人走的是连续的，而不是跳着走的。

明白了上面的内容之后，我们要解决的就是：哈，你没有猜错，就是如何找到这25个最小值。俺的方法是把它们全部放到第一列来比较，首先最最小的肯定产生于第一列，对吧？（不要说这还有疑问哦）OK，让我们找到这个呗，设是b【i】【0】吧，那么下一个最小值肯定在第一列剩余的几个值和b【i】【1】里产生，难道不是吗？还是再理解一下“机器人的速度是越来越慢的”吧。然后我作一个处理：把b【i】【0】赋值为b【i】【1】，b【i】【1】赋值为0.那么要找的第二个最小值就还是产生与第一列对吧。然后一直找啊找啊直到找到了25个最小值。需要注意的就是把每次的最小值的行i用k记录，完了在赋值的时候要看看它后面数的值是不是为0，如果是就说明这个值已经用过了，要pass掉，继续找