栗悟饭与龟波気功

链接 思路 遇到一个逆序对要完成一次超车，遇到一个正序对可以看成先超车然后又被超回来了，所以完成了两次超车，最多的超车次数很好求 比较难的是按顺序求出超车的序列 一个想法是按照最终的序列从最后一辆车开始往前处理，找到它在最初序列中的位置一直向前超车，到达第一个，然后被别的车超到达它应该在的位置 为什么要从最后一个开始处理呢？这样处理其他车的时候就不用考虑它的影响了 过程中需要记录每一个车的实时位置，和每一个位置是哪一辆车 举个例子 给定序列 1 2 4 3,根据题意每辆车的初始位置1 2 3 4 从最后一个开始处理，最后一个位置是车3，它初始位置是位置3 那么从位置3往前面超，一直到第一个 3 1 2 4,然后被后面的车超到应在的位置 1 2 4 3 …… 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#pragma...