Sort with Swap(0,*)(25)

題目与华为的面试题类似，只能与0元素交换。

考虑情况：

1、0交换到了位置0，但仍有元素未被交换，需要多换2次。

2、初始位置为0，比不初始为0的多交换两次

3、计算环数与不在位个数。

代码：

#include "iostream"#include "vector"#include "string"#include "cstring"using namespace std;int main(){int N, group = 0, swap = 0;cin >> N;int num[100000];bool visit[100000];for (int i = 0; i < N; i++)cin >> num[i];memset(visit, false, sizeof(visit));for (int i = 0; i < N; i++){if (visit[i] || num[i] == i)continue;group++;int j = i;while (visit[j] == false){swap++;visit[j] = true;j = num[j];}}if (num[0])cout << swap + group - 2;else cout << swap + group;return 0;}