2021桂林 D. Assumption is All You Need(铜牌题)
原题链接:https://codeforces.com/gym/103409/problem/D数组开小了,导致我多试了好多次,还去看了别人的题解。最后发现我原来的做法是可以AC的,别人的基本是如果是从小的开始遍历,就每一步替换最小的可以替换的,如果是从大的开始,每步替换最大可以替换的,和我不太一样。我是从大到小开始遍历,并不要求做完一轮swap操作后归为目标位置,而是要让操作完的位置小于等于目标位置,并且该轮swap操作中不能让更大数的位置大于其目标位置,否则之前的做法就变得无意义了。因为后面