20230801模拟赛

# 20230801模拟赛 ## T1三值的排序 ### 题意给定 $n$ 个数，a56爆大奖在线娱乐数为 $1,2,3$，给这 $n$ 个数排序。排序方法为每次交换两个数求，最小交换次数。 ### 题解显然可以求出三个数a56爆大奖在线娱乐数的区间，然后考虑贪心交换次序，先把 $1$ 区间里的 $2$ 和 $2$ 区间里的