假如能通过交换 2 个数来构造答案排列。
那么显然，定义小于号为 \(x<y\) 即 \(x\) 放在 \(y\) 的前面更优，显然答案即从小到大排序。
做完力。
正确性考虑任意交换答案 2 个位置的数都不会更优/当且仅当交换逆序对时更优。
注意的是 cmp 必须定义严格小于的捏。
https://atcoder.jp/contests/abc268/tasks/abc268_f
标签：排列,定义,更优,交换,答案,最优,小于号,abc268
来源： https://www.cnblogs.com/xugangfan/p/16681110.html