如果你用的排序法（错误方法）30分……

这题排序会假，比如如下数据：

5 2 1 4 3
4 2 5 3 1

排序法得到

1 2 3 4 5
5 2 1 3 4

但实际上应该是和下面这个完全等价：（映射法）

5 2 1 4 3
| | | | |
1 2 3 4 5

4 2 5 3 1
| | | | |
4 2 1 5 3

前者排序法算的 LIS 答案是 3，但正解是 2。