timus[1090. In the Army Now] 看了一下题目的意思,求逆序数,求出逆序数最大的行号。 求逆序数是经典问题,想起当年刚学编程时,算法导论里就有这个习题,如何将merge sort修改为可以计算逆序数的版本,于是写了一下,得到了以下一份答案: 1 #include <iostr Read More
posted @ 2018-11-11 16:31 knull Views(244) Comments(0) Diggs(0)