乙级1065

最新推荐文章于 2022-01-18 17:16:44 发布

少年慢慢刷题

最新推荐文章于 2022-01-18 17:16:44 发布

阅读量126

点赞数

本文链接：https://blog.csdn.net/qq_42867831/article/details/105565188

版权

#include <cstdio>
#include <vector>
#include <iostream>
#include <set>
using namespace std;

int main(){
    vector<int>couple(100000,-1);
    vector<int>isExist(100000);
    int n;
    cin>>n;
    for (int i = 0; i <n ; ++i) {
        int a,b;
        cin>>a>>b;
        couple[a]=b;
        couple[b]=a;
    }
    int m;
    cin>>m;
    vector<int> guest(m);
    for (int i = 0; i <m ; ++i) {
        scanf("%d",&guest[i]);
        if(couple[guest[i]]!=-1){
            isExist[couple[guest[i]]]=1;
        }
    }
set<int>ans;
    for (int i = 0; i <m ; ++i) {
        if(!isExist[guest[i]]){
            ans.insert(guest[i]);
        }
    }
    int len = ans.size();
    printf("%d\n",len);
  set<int>::iterator it;
    for (it = ans.begin();  it!=ans.end() ; ++it) {
        if(it!=ans.begin()) printf(" ");
        printf("%05d",*it);
    }
    return 0;
}