HDU - 1160 最长上升子序列以及记录路径

题意：第一列，给出老鼠的重量，第二列，给出老鼠的速度，要证实老鼠的重量越大，速度越小，给出最多老鼠的数量，并说明第几只。node 思路：先将老鼠按照重量从大到小排序，而后速度是从小到大，求最长上升子序列，学习下怎么输出最长上升子序列的路径，输出最长上升子序列路径有不少种方法，这里面是记录每一个数字在最长上升子序列中的下标。由于在维护最长上升子序列数组的时候，咱们会遍历到每个元素。代码里面有样例；i

>>阅读原文<<