#40494: C++詳解－Map & Pair
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
使用 Pair<int, int> 的方式收 A 和 B，如果要配對成功的話就需要兩對一樣的數字但是不同排列方式。
宣告一個 Map<pair<int, int>, int>，如果 A > B，則判斷 Map[Pair] 中的資料是否 > 0，如果 > 0 的話，代表裡面有另外一邊可以配對的人，將答案 +1，將 A 和 B swap 之後將 Map[Pair]–。如果 A < B，則判斷 Map[Pair] 是否 < 0，如果 < 0 的話，代表裡面有另外一邊可以配對的人，將答案 +1，並將 Map[Pair]++。