編程題3---新娘新郎問題

題目描述: * 有30對夫妻,第一對中新郎編號爲0,新娘編號爲1;第二對中新郎編號爲2,新娘編號爲3;.....  * 全部人坐成一排,要求每隊夫妻坐在一塊兒,可是不要求誰作誰的左邊  * 一開始,全部都是亂序的,請問最少通過幾回調換座位,能使全部夫妻坐在一塊兒。java  * e.g  * 亂序爲:[0,3,1,2]  * 調換思路:   3和1互換  * 調換次數 :  1  * 調換詳情:
相關文章
相關標籤/搜索