有趣的家庭菜园

题目大意:给定一个序列,每次可以交换相邻的两个数字,问交换多少次之后使得序列满足:先递增至最大值再递减.

一个结论:交换后形成的以原来位置为元素的序列的逆序对数为最小交换数.

然后贪心:放入一个数字的时候,考虑放在目前最大值的左侧还是右侧.

对于相同的数字,判断一下就行了.

代码没有.AT1218