定義乙個mapcouple來儲存兩個人的夫妻關係 。另外定義乙個set，在輸入m位客人的過程中，如果該客人沒有配偶，直接將id號加入set中；如果有配偶，在set中查詢是否包含其配偶的id，如果不包含，將該客人的id號加入set中；如果包含，在set中刪除其配偶的id 。最後set中儲存的就是落單的客人，輸出即可。
**如下：
#includeusing namespace std;
int main()
scanf("%d",&m);
sets;
while(m--)
else
}printf("%d\n",s.size());
for (auto it=s.begin(); it!=s.end();it++)
}
pat 乙級 1065 單身狗
單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對數 隨後n行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個id號，為5位數字 從00000到99999 id間以空格分隔 之後...
PAT乙級 1065 單身狗 25
原題鏈結 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對數 隨後n行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個id號，為5位數字 從00000到99999 id間以空格...
pat 乙級 1065 單身狗 25
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數n 50000 是已知夫妻 伴侶的對...