轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月19日 星期三

STEP5::Problem 0120 : 蘿莉交換問題

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0120
題目要交換兩行陣列中對應的數字,使得一陣列中數字不重複。
方法是先將兩個陣列並排排好,兩個兩個連起來,再把一樣的數字連起來,會連成很多環或是鍊,在任意一條上依序標上010101....

標完後觀察其中一個陣列中0或1的數量,較少的便是需要交換的次數(每一條鍊或環是分開處理的),把所有鍊或環的交換次數加總,結束~