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

浅浅的花香味﹌ 2024-05-08 06:10 5阅读 0赞

##### 题目 #####

[题目链接][Link 1]

##### 思路 #####

用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;
    }

[Link 1]: https://pintia.cn/problem-sets/994805342720868352/problems/994805352359378944