题解 | 小红的不动点分配

#include <bits/stdc++.h>
using namespace std;
int a[400005];
map<int, int>mapp;
int main() {
    int n, res = 0;
    cin >> n;
    for(int i = 0; i < n * 2; i++){
        cin >> a[i];
    }
    sort(a, a + 2 * n);
    for(int i = 0; i < n * 2; i++){
        mapp[a[i]]++;
        if(a[i] <= n && mapp[a[i]] == 1) res++;
        else if(a[i] <= n && mapp[a[i]] == 2) res++;
    }
    cout << res <<endl;
}
// 64 位输出请用 printf("%lld")

直接排序即可