数据结构中的舞伴问题。用JAVA实现
数据结构中的舞伴问题。用JAVA实现
日期:2011-09-27 17:00:15 人气:2
/**
假设在周末舞会上,男士们(m人)和女士们(n人)进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。并m和n存在什么条件时,第x个(1 <=x <=m)男生才有可能和他心仪的第y个(1 <=x <=n)女生跳舞,在第几首曲子时?
*/
import java.util.ArrayList;
import java.ut