空白菌

摘要： 比赛链接 A 题解 知识点：贪心。 注意到 $a[1] \neq 1$ ， $1$ 永远不可能换到前面；$a[1] = 1$ 可以交换后面任意元素。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> #define ll long long 阅读全文