AtCoder競賽講解_ABC302G(排序)
2023-06-07 15:26 作者:Clayton_Zhou | 我要投稿
AC代碼：
https://atcoder.jp/contests/abc302/submissions/42053468
題意：
給定一個長度為N的序列a=（A1，A2，…，AN），由1到4之間的整數(shù)組成。
高橋可以執(zhí)行以下操作任意次數(shù)（可能為零）：
選擇一對整數(shù)（i，j），使得1≤i＜j≤N，并交換Ai和Aj。
找出使A不遞減所需的最小操作次數(shù)。
一個序列被認為是非遞減的當且僅當Ai≤Ai+1，任給i，1≤i≤N?1。
題解：
排序
標簽：
