1121 Damn Single (25point(s)) map，set的使用

题目

题目链接

思路

用map把每个组合存入，这里谁是关键字不重要；
用set把要判断的人存入，set有自动排序的功能；
遍历map中的每一个元素，当且仅当map中一个组合中的key和value都可以在set中找到时，才将这个组合从set中删去；

坑

注意有一组数据是都可以配对，所以只需要输出0和一个回车即可，不要输出多余的回车；

代码

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <stack>
#include <set>
#include <unordered_set>
#include <queue>
#include <map>
#include <malloc.h>
#include <math.h>

using namespace std;
const int maxn = 100000;

int main()
{
     map<int, int> m;
     set<int> s;
     int n, a, b;
     scanf("%d", &n);
     for(int i = 0; i < n; i ++){
          scanf("%d%d", &a, &b);
          m[a] = b;
     }
     scanf("%d", &n);
     for(int i = 0; i < n; i ++) {scanf("%d", &a); s.insert(a);} //读入所要查找的元素
     for(auto it = m.begin(); it != m.end(); it ++){
          if(s.find(it->first) != s.end() && s.find(it->second) != s.end()){
               s.erase(it->first); s.erase(it->second);
          }
     }
     printf("%d\n", s.size());
     bool flag = false;
     for(auto it = s.begin(); it != s.end(); it ++){
          if(!flag) flag = !flag;
          else printf(" ");
          printf("%05d", *it);
     }
     if(flag) printf("\n");//注意有可能最后的set元素个数为零，此时不需要多一个回车
     system("pause");
     return 0;
}