浙大数据结构：10-排序6 Sort with Swap(0, i)

这道题用了数环的思想，MOOC最后视频中也有相关介绍，思想还是很巧妙的
机翻

1、思想

2、 主函数

先把数据存进来，然后从头开始遍历，如果该位置数不对则anwser++，然后遍历整个环，一直加anwser，如果有0则answer–。最后输出

#include <iostream>
#include<vector>
using namespace std;
#define endl '\n'int main()
{std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;vector<int> a(n);for(int i=0;i<n;i++)cin>>a[i];int anwser=0;int lastnum;for(int i=0;i<n;i++){if(a[i]!=i){anwser++;while(a[i]!=i){if(a[i]==0)anwser--;else anwser++;lastnum=a[i];a[i]=i;i=lastnum;}}}  cout<<anwser;return 0;
}