1067 Sort with Swap(0, i) （25 point(s)）

题解 固定一个位置 i : 当a[i] != i时， 则让i与所占位置j的与a[j]交换。否则选择一个a[j] != j，两者之间交换。 #include<iostream> #include<cstdio> using namespace std; const int MAXN = 1e5 + 10; int a[MAXN]; int n, x; int main() { scanf("%d"

>>阅读原文<<