1121 Damn Single

题目描述
知识点： hash，查找
思路： 水题，hash查找就完事了。

#include<iostream>
#include<unordered_map>
#include<vector>
#include<algorithm>
using namespace std;
unordered_map<int,int> couple;
vector<int> list,res;
bool find(int x){
    for(auto i : list){
        if(x == i)
            return true;
    }
    return false;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        int a,b;
        cin>>a>>b;
        couple[a] = b;
        couple[b] = a;
    }
    cin>>n;
    while(n--){
        int a;
        cin>>a;
        list.push_back(a);
    }
    for(auto i : list)
        if(couple.count(i) == 0 || !find(couple[i])) res.push_back(i);
    sort(res.begin(),res.end());
    printf("%d\n",(int)res.size());
    for(int i = 0;i < res.size();i++){
        if(i == 0) printf("%05d",res[i]);
        else printf(" %05d",res[i]);
    }
    return 0;
}