第十四天PAT-A1121 Damn Single简单模拟

A1121

Description：

给出一些情侣的ID，然后再给出Party上所有人的ID，判断现在Party上有哪些人单着(另一半没来或者压根没另一半)。

思路：

• unordered_map处理双向映射防止超时；
• Party名单逐个处理，如果该人单身，就添加至ans中；如果不单身，先查找ans里有没有另一半，如果没有，就加到ans中，如果有，就把另一半从ans里删去；

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<unordered_map>
#include<vector>
#include<queue>
using namespace std;
unordered_map<int,int>mp;
vector<int>ans;
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    int n, u, v, m;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d%d", &u, &v);
        mp.insert(make_pair(u, v));
        mp.insert(make_pair(v, u));
    }
    scanf("%d", &m);
    for(int i = 0; i < m; i++){
        scanf("%d", &u);
        if(mp.count(u) == 0) ans.push_back(u);  //纯单身狗
        else{   //非单身狗
            auto it = find(ans.begin(), ans.end(), mp[u]);
            if(it != ans.end()){   //另一半在场
                ans.erase(it);
            }else{  //另一半不在场
                ans.push_back(u);
            }
        }
    }
    sort(ans.begin(), ans.end());
    printf("%d\n", ans.size());
    for(int i = 0; i < ans.size(); i++){
        if(i != 0 ) printf(" ");
        printf("%05d", ans[i]);
    }
    return 0;
}