【多解】UVa 10763 交换学生 Foreign Exchange【附输入数据构造参考代码】

【紫书第五章习题5-4】 开始做这题的时候用的是直接把每一行数对扔进map里然后一行行找是否有调换了两个数的有序整数对，有一个没找到，整个交换都不能进行。结果当然是样例都过不了，因为样例里就出现了第一个数一致但第二个数不同的情况，第二次及以后出现第一个数相同的数对根本无法输入进map中。后来试了multimap，不过写着写着发现写了4重循环（不知道我是不是想太多，写得过于复杂了），便放弃继续深究了

>>阅读原文<<