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"

>>阅读原文<<