排队(unordered_map)

题目描述
乐乐的 n 位朋友都拥有唯一的一个编号，编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号，此时发现顺序号与多数的朋友编号不一致。乐乐想：如果俩俩交换顺序号，使得每位朋友的编号与顺序号相同，则最少需要交换几次？

输入
包含二行：
第一行只有一个正整数：n，表示乐乐朋友的人数
第二行共有 n 个正整数，分别表示按顺序到达的朋友编号

输出
只有一行且只有一个正整数：最少的交换次数

样例输入
5
4 2 1 5 3

样例输出
3

提示
对于 30%的数据， 1 <= n <= 100
对于 80%的数据， 1 <= n <= 10 000
对于 100%的数据， 1 <= n <= 100 000

AC代码

#include<iostream>
#include<unordered_map>
 
using namespace std;
 
long long n,ans,num2 = 1;
unordered_map<long long,long long> a,b;
unordered_map<long long,long long>::iterator p;
 
int main()
{
    cin >> n;
    while(n--)
    {
        long long num1;
        cin >> num1;
        a.insert(pair<long long,long long>(num1,num2));
        b.insert(pair<long long,long long>(num2,num1));
        num2++;
    }
    for(p = a.begin(); p != a.end(); p++)
    {
        if(p->first == p->second)
        {
            continue;
        }
        else
        {
            ans++;
            long long i;
            i = b[p->first];
            b[p->first] = p->first;
            a[i] = p->second;
            b[p->second] = i;
            p->second = p->first;
        }
    }
 
    cout << ans << endl;
 
    return 0;
}