文章目錄

• • • 題目分析
    • 題目來源

題目分析

來源：acwing

分析：y總從圖論的角度來講解的這道題，聽得不是很懂。

此題不是很懂，暫留以后探討。存在鴿的可能。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N = 1e5+10; int n; int p[N];int main(){cin >> n;for(int i = 0; i < n; i ++) {int id;cin >> id;p[id] = i; }int res = 0;for(int i = 1; i < n;){while(p[0]) swap(p[0],p[p[0]]), res ++; while( i < n && p[i] == i) i++;if( i < n) swap(p[0], p[i]), res++;}cout<<res<<endl;}

題目來源

PAT甲級1067 Sort with Swap(0, i)
https://www.acwing.com/problem/content/1555/

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的PAT甲级1067 Sort with Swap(0, i)：[C++题解]此题不是很懂！！的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。