摘要: 1201逆序数:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。 P 5 9 1 8 2 6 4 7 3 I 2 3 6 4 0 2 2 1 0 1前面比1大的有2个 2前面比2大的有3个 3前面比3大的有6个思路:P-->I... 阅读全文
posted @ 2015-02-09 00:03 怡人Iris 阅读(107) 评论(0) 推荐(0) 编辑