两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
从题目条件可以知道，赛程表应该是：
a-z
b-x
c-y
怎么用代码实现输出赛程表？

1. import java.util.*;
   
2. class RaceCard
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 StringBuilder sb1=new StringBuilder("abc");
   
7.                 StringBuilder sb2=new StringBuilder("xyz");
   
8.                
   
9.                 method(sb1,sb2);
   
10.                
    
11.                
    
12.         }
    
13.         public static void method(StringBuilder sb1,StringBuilder sb2)
    
14.         {
    
15.                 ArrayList al=new ArrayList();
    
16.                                         //a1用于存储题干中已知的错误组合。
    
17.                 ArrayList a2=new ArrayList();
    
18.                                         //a2用于存储经while循环判断之后得到的赛程表。
    
19.                 al.add("ax");
    
20.                 al.add("cx");
    
21.                 al.add("cz");
    
22.                
    
23. 
    
24. 
    
25. 
    
26. 
    
27.                 while (sb1.length()!=0)
    
28.                         //反复遍历sb1，sb2每有一种组合符合要求，就在sb1，sb2中删掉相应的元素，
    
29.                         //直到找到所有符合题意的组合，即sb1,sb2都为空。
    
30.                        
    
31.                 {                               
    
32.                         for (int i=0;i<sb1.length() ;i++ )
    
33.                         {
    
34.                                 String temp=null;
    
35.                                 int count =0,index=0;
    
36.                                                
    
37.                                 for (int j=0; j<sb2.length();j++ )
    
38.                                        
    
39.                                 {
    
40.                                         if(!al.contains(sb1.charAt(i)+""+sb2.charAt(j)))
    
41.                                                
    
42.                                         {
    
43.                                                 temp=sb1.charAt(i)+"-"+sb2.charAt(j);
    
44.                                                 count++;
    
45.                                                 index=j;
    
46.                                         }
    
47.                                        
    
48.                                 }//在满足已知条件下，判断sb1中一个元素与sb2中某一元素组合的可能，用count记录可能组合数
    
49.                                  //就像ay，az都不在集合a1中，此时count==2。当循环到c时，只有cy符合要求了，此时count==1.
    
50.                                  //也就是说，当且仅当count==1的时候，该组合才是所求一种组合。
    
51.                                 if(count==1)
    
52.                                 {
    
53.                                         a2.add(temp);
    
54.                                         sb1.deleteCharAt(i);
    
55.                                         sb2.deleteCharAt(index);
    
56. 
    
57.                                 }
    
58.                                        
    
59. 
    
60.                         }
    
61.                 }
    
62. 
    
63. 
    
64. 
    
65.                 String[] str=(String[])a2.toArray(new String[a2.size()]);
    
66.                                 //将获取到的组合都存入a2中，并将a2转换为一个String数组。
    
67.                 Arrays.sort(str);
    
68.                                 //将该数组按自然顺序排序。
    
69.                 System.out.println("甲乙两队的赛程表为：");
    
70.                 for(int i=0;i<str.length;i++)  
    
71.             System.out.println(str[i]);  
    
72.                
    
73.        
    
74.         }
    
75. }

复制代码

牛，这考的..全是思想啊...

看懂。给2L 赞一个

李天富 发表于 2014-10-12 23:55

赞一个，！！！