问题L、排队

题目描述
乐乐的 n 位朋友都拥有唯一的一个编号，编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号，此时发现顺序号与多数的朋友编号不一致。乐乐想：如果俩俩交换顺序号，使得每位朋友的编号与顺序号相同，则最少需要交换几次？ 
输入
包含二行： 
第一行只有一个正整数：n，表示乐乐朋友的人数 
第二行共有 n 个正整数，分别表示按顺序到达的朋友编号 
输出
只有一行且只有一个正整数：最少的交换次数 
样例输入 Copy
5  
4 2 1 5 3
样例输出 Copy
3
提示
对于 30%的数据，  1 <= n <= 100 
对于 80%的数据，  1 <= n <= 10 000 
对于 100%的数据， 1 <= n <= 100 000 

思路：每成功配对一个数，我就用数组b[i]标记一下此时的a[i]已经等于i了。

#include<iostream>

using namespace std;

const int N =  1e5 + 5;

int n, a[N], cnt, temp;
bool b[N];

int main()
{
    scanf("%d",&n);
    for(int i = 1; i <= n; i ++)     scanf("%d",&a[i]);
    for(int i = 1; i <= n; i ++)
    {
        if(a[i] != i && !b[i])
        {
            b[temp] = 1;
            temp = a[i];
            swap(a[i], a[temp]);//a[temp] == temp
            //为了保证不漏，我要把a[i]找到对应的位置
            if(a[i] == i)           b[i] = 1; //位置对了就标记一下
            else  i -= 1;//位置不对，就回头再找一遍
            cnt ++;
        }
    }
    cout << cnt << endl;
    return 0;
}