【多解】UVa 10763 交換學生 Foreign Exchange【附輸入數據構造參考代碼】

【紫書第五章習題5-4】 開始做這題的時候用的是直接把每一行數對扔進map裏然後一行行找是否有調換了兩個數的有序整數對，有一個沒找到，整個交換都不能進行。結果當然是樣例都過不了，因爲樣例裏就出現了第一個數一致但第二個數不同的情況，第二次及以後出現第一個數相同的數對根本無法輸入進map中。後來試了multimap，不過寫着寫着發現寫了4重循環（不知道我是不是想太多，寫得過於複雜了），便放棄繼續深究了

>>阅读原文<<