题解 | 小红的不动点分配

#include <iostream>
#include <vector>

using namespace std;

/*由于读入多个相同的数中，最多两个起作用，
给读入的数打上标记，再跟2比较进行统计就好了
*/
int main()
{
    int n; cin >> n;
    vector<int> a(n+1,0);
    for(int i = 1; i<=2*n; i++){
        int x;  cin >> x;
        if(x<=n) a[x]++;   //给数字x打上标记
    }
    int res=0;     //结果变量
    for(int i = 1; i<=n; i++){
        res += min(a[i], 2);  //跟2比较
    }
    cout << res;

    return 0;
}