首页 > 代码库 > 华为OJ训练题之 比赛情况统计
华为OJ训练题之 比赛情况统计
题目如下:
比赛情况统计
有一个游戏平台,各个参赛队伍(以唯一的TeamID来标识)之间进行单循环的对抗赛,两个队伍之间只举行一场比赛,比赛以得分的多少定胜负。需要完成一个统计赛况的程序,能够随时查询指定队伍的最新赛况:包括胜、平、负的局数,当前总积分以及名次。
说明:循环赛没有全部结束时也可以查询某个队伍的最新赛况
规则说明
比赛判定:两个队伍中得分高的一方为胜者,另一方为负者;得分相同则为平局
积分规则:每一局比赛: 胜者积3分;平局双方各积1分; 负者积0分
排名规则:按照当前总积分的高低,名次从1开始依次进行排名。积分相同的名次并列,出现n(n>=2)个队伍名次并列时,则并列名次的以下n-1个名次空出
输入满足如下规格或约束,考生程序无需检查:
(1)比赛队伍总数<=1000<>
(2)0 <= teamid<= 65535<>
(3)每个队伍的总积分<=65535<>
(4)队伍1对队伍2的比赛, 队伍2对队伍1的比赛指同一场比赛
(5)不会重复输入同一场比赛的比赛结果
(6)自己和自己不比赛
循环赛的前两场比赛结果如下:
| 队伍1ID | 队伍1得分 | 队伍2ID | 队伍2得分 |
比赛1 | 1 | 34 | 2 | 45 |
比赛2 | 2 | 40 | 3 | 40 |
输入:
队伍相互比赛信息,格式是队伍id和得分,如1 2 34 45 ,就是ID为1和2的两个队伍的比赛得分是34与45.一个队赛况结果内的数据用空格隔开;
输出:
以名次去排列的得分情况,依次是
队伍ID | 胜的场数 | 平局场数 | 负的场数 | 总积分 | 名次 |
2 | 1 | 1 | 0 | 4 | 1 |
那么就是 211041
测试样例:
输入:1 2 34 45 2 3 4040 1 3 35 45
输出:1 0 0 2 0 3 2 1 10 4 1 3 1 1 0 4 1
我的程序——
package Tran0624; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; public class Main { private static HashMap<Integer,Troop> list; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String string = scanner.nextLine(); String[] ssStrings = string.split(" "); //四个是一场比赛 //每一组数据,队伍id , 得分 int n = ssStrings.length; int[] dataArray = new int[n]; list = new HashMap<Integer,Troop>(); boolean existFlag = false; for (int i = 0; i <n; i++) { dataArray[i] = Integer.parseInt(ssStrings[i]); } for (int i = 0; i < n; i++) { if ((i%4 == 0)||(i%4 == 1)) { list.put(dataArray[i],new Troop(dataArray[i] )); }else if(i%4 == 2){ if (dataArray[i]> dataArray[i+1]) { list.get(dataArray[i-2]).setWinNum( list.get(dataArray[i-2]).getWinNum()+1); list.get(dataArray[i-2]).setScores(list.get(dataArray[i-2]).scores+3); list.get(dataArray[i-1]).setFailNum(list.get(dataArray[i-1]).getFailNum()+1); }else if(dataArray[i]== dataArray[i+1]) { list.get(dataArray[i-2]).setEqualNum(list.get(dataArray[i-2]).getEqualNum()+1); list.get(dataArray[i-2]).setScores(list.get(dataArray[i-2]).scores+1); list.get(dataArray[i-1]).setEqualNum(list.get(dataArray[i-1]).getEqualNum()+1); list.get(dataArray[i-1]).setScores(list.get(dataArray[i-1]).scores+1); }else if(dataArray[i]< dataArray[i+1]) { list.get(dataArray[i-1]).setWinNum( list.get(dataArray[i-1]).getWinNum()+1); list.get(dataArray[i-1]).setScores(list.get(dataArray[i-1]).scores+3); list.get(dataArray[i-2]).setFailNum(list.get(dataArray[i-2]).getFailNum()+1); } } } Set<Integer> set = list.keySet(); Iterator<Integer> iterator = set.iterator(); ArrayList<Troop> mapArrayList = new ArrayList<Main.Troop>(); while(iterator.hasNext()){ mapArrayList.add(list.get(iterator.next())); } Collections.sort(mapArrayList); for (int j = 0; j < mapArrayList.size(); j++) { System.out.println(mapArrayList.get(j).toString()); } } public static class Troop implements Comparable<Troop>{ private int id = 0; private int winNum = 0;//胜利场数 private int equalNum = 0;//平局 private int failNum = 0;//负场数 private int scores = 0; //积分 public Troop(int id){ this.id = id; } @Override public int compareTo(Troop o) { return o.id; } public int getId() { return id; } public void setId(int id) { this.id = id; } public int getWinNum() { return winNum; } public void setWinNum(int winNum) { this.winNum = winNum; } public int getEqualNum() { return equalNum; } public void setEqualNum(int equalNum) { this.equalNum = equalNum; } public int getFailNum() { return failNum; } public void setFailNum(int failNum) { this.failNum = failNum; } public int getScores() { return scores; } public void setScores(int scores) { this.scores = scores; } @Override public String toString() { return ""+id+winNum+equalNum+failNum+scores ; //"Troop [id=" + id + ", winNum=" + winNum + ", equalNum=" // + equalNum + ", failNum=" + failNum + ", scores=" + scores // + ", rank=" + rank + "]"; } } }