继续刷水题。看到这道题目有印象,想想,貌似当初算法是想出来了。就是自己想写个链表却有 bug,结果一直拖着没有解决。好歹前几天又研究了下 STL,这下派上用场了。不过代码写的很乱,感觉不够优美,不 beautiful。最后的输入输出有些小问题,导致第一次提交是 Presentation Error。后来仔细看了看搞定。算了,先糊弄着看吧。15 道了。还有 285 道。一道一道的啃。

具体解题思路就不写了。大概如下,如果是 P ,就进行双层循环,然后搞一个数组的索引(不知道该怎么说哎……);如果是 I ,建立一个链表,从 Inversion[] 的最后一个元素开始循环,然后分别处理每个元素。根据 Inversion[i] 的数值遍历链表并插入合适的元素。最后的输入输出有问题。仔细看一下就行了。