PTA乙级 （1065 单身狗 (25分)（map,set.find(),vector））

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cmath>
 4 #include <cstring>
 5 #include <string>
 6 #include <cstdio>
 7 #include <map>
 8 #include <vector>
 9 #include <set>
10 using namespace std;
11 int main()
12 {
13     ios::sync_with_stdio(false);   
14     cin.tie(0);
15     map<int, int> comp;
16     set<int> st1,st2;
17     vector<int> vec;
18     int n,m,temp1,temp2;
19     int s1[10002];
20     cin>>n;
21     for(int i=0;i<n;i++)
22     {
23         cin>>temp1>>temp2;
24         st1.insert(temp1);
25         st1.insert(temp2);
26         comp[temp1]=temp2;
27         comp[temp2]=temp1;
28     }
29     cin>>m;
30     for(int i=0;i<m;i++) 
31     {cin>>s1[i];st2.insert(s1[i]);}
32     for(int i=0;i<m;i++)
33     {
34         if(st1.find(s1[i])!=st1.end())
35         {
36             if(st2.find(comp[s1[i]])!=st2.end());
37             else vec.push_back(s1[i]);
38         }
39         else vec.push_back(s1[i]);
40     }
41     sort(vec.begin(),vec.end());
42     cout<<vec.size()<<endl;
43     for(int i=0;i<vec.size();i++)
44     {
45         if(i==0) printf("%05d",vec[i]);
46         else printf(" %05d",vec[i]);
47     }
48     return 0;
49 }