舞伴问题

Question

突然想学回数据结构了,刚好群里有人提到这一个问题,于是自已写了一个,不知对不对,想请大家帮忙看一看,有什么不好的请指出,有更好的算法请贴出来:
/**
假设在周末舞会上，男士们（m人）和女士们（n人）进入舞厅时，各自排成一队。
跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。
若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。
现要求写一算法模拟上述舞伴配对问题。并m和n存在什么条件时，
第x个（1<=x<=m）男生才有可能和他心仪的第y个（1<=x<=n）女生跳舞，在第几首曲子时？
*/
import java.util.ArrayList;
import java.util.List;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Dance{
private List<String> boy=new ArrayList<String>();
private List<String> girl=new ArrayList<String>(); public Dance(int m,int n){
init(m,n);
} public void init(int m,int n){
for(int i=0;i<m;i++){
boy.add("man"+i);
}
for(int i=0;i<n;i++){
girl.add("girl"+i);
}
} public int getMin(){
return Math.min(boy.size(),girl.size());
} public void go(){
String b="man1";
String g="girl2";
int count=0;
int i=0;
boolean bool=true;
while(bool){
if(i%getMin()==0)
System.out.println("第"+(++count)+"次:");
boolean bGirl=girl.get(i%girl.size()).equals(g);
boolean bBoy=boy.get(i%boy.size()).equals(b);
bool=!(bGirl&&bBoy); System.out.println((boy.get((i)%boy.size())).toString());
System.out.println((girl.get((i)%girl.size())).toString());
i++;
}
System.out.println(b+"要在"+count+"首歌中才可以和"+g+"一起Dancing");
} public static void main(String [] args)throws Exception{
int m;
int n; System.out.println("请输入男士人数:");
m=input();
System.out.println("请输入女士人数:");
n=input(); Dance dance=new Dance(m,n);
dance.go();
} public static int input()throws Exception{
int returnNum=0;
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String line=br.readLine();
while(!line.equalsIgnoreCase("exit")){
try{
returnNum=new Integer(line);
if(returnNum<0) throw new Exception();
break;
}catch(Exception e){
System.out.println("输入数据有误!请重新输入,退出请按exit");
line=br.readLine();
}
}
return returnNum;
}
}

Answer 1

并m和n存在什么条件时，
第x个（1<=x<=m）男生才有可能和他心仪的第y个（1<=x<=n）女生跳舞，在第几首曲子时？别的我就不说了。
当你输入3个男士，3个女士的时候，即男女数目相同时，第1个男士想和心仪的第2个女士跳舞，你说什么时候可以他们才可以一起跳啊？最好直接判断一下一些特殊情况。