1121 Damn Single (25分)

还是用set

对每位客人，如果发现他对象已经来了，不仅不插入，还要把他对象去掉

如果发现他是单身狗or他对象还没来，暂且把他插入

#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
set<int> s;
int main(){
    int n,m;
    cin>>n;
    while(n--){
        int a,b;
        cin>>a>>b;
        mp[a]=b;mp[b]=a;
    }
    cin>>m;
    while(m--){
        int x;cin>>x;
        if(s.find(mp[x])!=s.end()){
            s.erase(mp[x]);
        }else s.insert(x);
    }
    cout<<s.size()<<endl;
    for(set<int>::iterator it=s.begin();it!=s.end();it++){
    	if(it!=s.begin()){
    		cout<<" ";
		}
		printf("%05d",*it);
    }
    return 0;
}