4

誰が最も多くのゲームに勝ったかという順序で、「名前」（以下）の配列でチームをランク付けする必要があります。2つのチームが同じ量のゲームに勝った場合、それらを打ち負かしたチームの勝利を比較する必要があります。私がこれまでに持っているコードは以下の通りです。

完全な問題の説明はここにあります：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つのチームへの参照と、各チームのスコアを含むクラス 。
  2. 対戦相手のチームIDによってインデックス付けされたゲーム（オブジェクト）のを含むTeamクラス。2つのチームが複数回会うことができる場合は、キーごとに複数の値オブジェクトを許可する「マルチマップ」が必要になります。MapGame
  3. インスタンス（おそらくチーム名でインデックス付けされている）とオブジェクト（選択した一意のキーでインデックス付けされている別のオブジェクト）のTournament両方を含むオブジェクト。TeamMapGameMap

コンパレータでは、2つのチームの勝敗記録を比較できます。同点の場合は、各チームの個々のゲームを確認できます。

于 2012-08-03T21:43:45.690 に答える