4

我必须按照谁赢得最多比赛的顺序对数组“名称”（如下）中的球队进行排名。如果两支球队赢得了相同数量的比赛，那么我必须比较击败他们的球队的胜利。我到目前为止的代码如下。

完整的问题陈述在这里给出：http ://www.cs.duke.edu/csed/newapt/tournamentrank.html

所以我想递归地使用比较器。比较器如何访问原始数据？我尝试创建一个 Team 类，该类为击败它的团队获取同一类的变量，但这显然不起作用。卡在这里，请帮助！

public class TournamentRanker implements Comparator<String>{

public class Team {
    String name;
    Integer wins;
    Team beatEm;
}

        //HOW TO make maps visible to comparator?
         public String[] rankTeams(String[] names, String[] lostTo) { 

             //map all teams to number of wins & to team that beat them
             ArrayList<String> teams = new ArrayList<String>();
             HashMap<String, Integer> Teamwins = new HashMap<String, Integer>();
                HashMap<String, String> Whobeat = new HashMap<String, String>();

             for(int x=0; x<names.length; x++)
             {
                 if(!teams.contains(names[x]))
                     teams.add(names[x]);

                 if(!Teamwins.containsKey(names[x]))
                     Teamwins.put(names[x], 0);
                 Whobeat.put(names[x],  lostTo[x]);
                 if(!Teamwins.containsKey(lostTo[x]) && !lostTo[x].equals(""))
                     Teamwins.put(lostTo[x], 0);
                 if(!lostTo[x].equals(""))
                     Teamwins.put(lostTo[x], (Teamwins.get(lostTo[x])+1));
             }
             for(String s: names)
             {
                 Integer wins = Teamwins.get(s);
                 Team beatEm = new Team(Whobeat.get(s), Teamwins.get(Whobeat.get(s)), ????)
             }
             //SORT list & turn into ARRAY
             Comparator<String> comp = new TournamentRanker();
             Collections.sort(teams, comp);
             String [] sortedTeams = new String[teams.size()];
             return teams.toArray(sortedTeams);



         }
        //NEED to use compareTo***?? OTHER strategy????

        //USE COMPARTOR - how to access all the data?

        public int compare(String team1, String team2){


        }       

 }
4

2 回答 2

1

为了使地图可见，我建议创建Comparator一个内部类TournamentRanker，并将地图实例TournamentRanker化为该类的成员，如下所示：

public class TournamentRanker {

    public class Team {
        String name;
        Integer wins;
        Team beatEm;
    }

    // Map all teams to number of wins & to team that beat them
    ArrayList<String> teams = new ArrayList<String>();
    HashMap<String, Integer> Teamwins = new HashMap<String, Integer>();
    HashMap<String, String> Whobeat = new HashMap<String, String>();

    public String[] rankTeams(String[] names, String[] lostTo) { 
        TeamComparator teamComparator = new TeamComparator();

        // Use teamComparator to sort teams.
        ...
    }

    private TeamComparator implements Comparator<String> {
        public int compare(String team1, String team2){
            // This function can now access the maps.

            // Perform the comparison here.
            ...
        }
    }
}
于 2012-08-03T21:04:29.760 回答
0

如果您的目标是编写一个面向对象的程序，我将其结构如下：

  1. Game包含对参加比赛的两支球队的引用以及每支球队的得分的类 。
  2. 一个Team包含由对方球队 ID 索引Map的游戏（对象）的类。Game如果两个团队可以多次见面，那么您将需要一个“多图”，每个键允许多个值对象。
  3. 包含实例（可能由团队名称索引）和Tournament对象（另一个由您选择的某个唯一键索引）的对象。TeamMapGameMap

在您的比较器中，您可以比较两支球队的输赢记录，如果出现平局，请查看每支球队的个人比赛。

于 2012-08-03T21:43:45.690 回答