穷举法分析比赛对阵情况

穷举法分析比赛对阵情况

package  com.heyang;

/** */ /**
 * 两个队进行比赛，各出三人。甲队为'张','李','王'三人，乙队为'A','B','C'三人。已抽签决定
　　　比赛名单。有人向队员打听比赛的名单。张说他不会对阵A，李说他不会对阵C，王说他不会对阵B,请编程序找出
　　　三队赛手的名单。
 * @author 何杨（[email protected]）
 *
 * @since 2009-1-14 下午04:17:11
 * @version 1.00
 */
public   class  MatchSchedule {
    public static void main(String[] args){
        char[] team1={'张','李','王'};
        char[] team2={'A','B','C'};
        
        int arraySize=team2.length;
        for(int i=0;i<arraySize;i++){
            // team2[i]是张的对手
            
            if(team2[i]!='A'){        // 张说他不会对阵A    
                for(int j=0;j<arraySize;j++){
                    // team2[j]是李的对手
                    
                    if(team2[j]!='C'){  // 李说他不会对阵C    
                        for(int k=0;k<arraySize;k++){
                            // team2[k]是王的对手
                            
                            if(team2[k]!='B'){ // 王说他不会对阵B    
                                
                                // 不会出现一名选手同时对战两人
                                if(team2[i]!=team2[j] && team2[j]!=team2[k] && team2[k]!=team2[i] ){
                                    System.out.println("\n比赛可能对阵表");
                                    System.out.println(team1[0]+" vs "+team2[i]);
                                    System.out.println(team1[1]+" vs "+team2[j]);
                                    System.out.println(team1[2]+" vs "+team2[k]);
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}