立志用更少的代碼做更高效的表達

---

“單身狗”是中文對于單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。

輸入格式：
輸入第一行給出一個正整數 N（≤ 50 000），是已知夫妻/伴侶的對數；隨后 N 行，每行給出一對夫妻/伴侶——為方便起見，每人對應一個 ID 號，為 5 位數字（從 00000 到 99999），ID 間以空格分隔；之后給出一個正整數 M（≤ 10 000），為參加派對的總人數；隨后一行給出這 M 位客人的 ID，以空格分隔。題目保證無人重婚或腳踩兩條船。

輸出格式：
首先第一行輸出落單客人的總人數；隨后第二行按 ID 遞增順序列出落單的客人。ID 間用 1 個空格分隔，行的首尾不得有多余空格。

輸入樣例：
3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333
輸出樣例：
5
10000 23333 44444 55555 88888

---

思考

本題難點在于如何匹配

定義數組a匹配夫妻間的編號， 定義數組b存放需查詢的編號

對每個數組b中的編號，去數組a中查找，如果不存在伴侶，則一定為落單客人。

如果存在，則判斷b中是否有該編號的伴侶， 如果沒有，則為落單客人。

---

代碼

#include<bits/stdc++.h> #define Max 100010 using namespace std; int a[Max], b[Max]; int main() {memset(a, -1, sizeof(a)); int n; cin >> n; while(n--) {int x1, x2; cin >> x1 >> x2;a[x1] = x2; a[x2] = x1;}vector<int>v;cin >> n; while(n--) {int x; cin >> x;b[x] = 1; }for(int i = 0; i < Max; i++) if(b[i] == 1) if(a[i] == -1 || b[a[i]] == 0) v.push_back(i);cout << v.size() << '\n';sort(v.begin(), v.end());for(int i = 0; i < v.size(); i++) {if(i != 0) cout << ' ';printf("%05d", v[i]);}return 0; }

---

---

每日一句

每一個不曾起舞的日子，都是對生命的辜負。

總結

以上是生活随笔為你收集整理的【高效解法】1065 单身狗 (25分)_27行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。