AtCoder竞赛讲解_ABC302G(排序)
2023-06-07 15:26 作者:Clayton_Zhou | 我要投稿
AC代码:
https://atcoder.jp/contests/abc302/submissions/42053468
题意:
给定一个长度为N的序列a=(A1,A2,…,AN),由1到4之间的整数组成。
高桥可以执行以下操作任意次数(可能为零):
选择一对整数(i,j),使得1≤i<j≤N,并交换Ai和Aj。
找出使A不递减所需的最小操作次数。
一个序列被认为是非递减的当且仅当Ai≤Ai+1,任给i,1≤i≤N−1。
题解:
排序