文章目錄

• • • 題目分析
    • 題目來源

題目分析

來源：acwing

思路：一對伴侶存入一個結(jié)構(gòu)體中。查詢的集合放入哈希表unordered_set<int> S;中。然后遍歷每一對伴侶，如果同時存在于S中，則刪除（函數(shù)是erase()）。然后遍歷S將其存入vector中，排序輸出即可。

注意:特判0的情況。

補充：unordered_set, unordered_map, unordered_multiset, unordered_multimap, （這四個統(tǒng)稱為哈希表）增刪改查的時間復雜度都是 O(1)

ac代碼

#include<bits/stdc++.h> using namespace std;const int N = 50010; struct Couple{int a, b; }p[N]; int main(){int n;unordered_set<int> S;cin >> n;for(int i =0; i<n; i++) cin>>p[i].a>>p[i].b;int k;cin >> k;for(int i = 0; i< k; i++){int s;cin>> s;S.insert(s);}for(int i = 0; i<n; i++)if(S.count(p[i].a) && S.count(p[i].b))S.erase(p[i].a),S.erase(p[i].b);vector<int> res;for(auto s:S) res.push_back(s);cout<<res.size()<<endl;if(res.size()){sort(res.begin(),res.end());printf("%05d",res[0]);for(int i =1; i<res.size(); i++) printf(" %05d",res[i]);}}

題目來源

PAT甲級1121 Damn Single
https://www.acwing.com/problem/content/1616/

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1121 Damn Single ：[C++题解]哈希表、结构体的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。