ECNU 1829 发愁

ECNU 1829 发愁

链接

https://acm.ecnu.edu.cn/problem/1829

题目

单点时限: 2.0 sec

内存限制: 256 MB

大家来到小强家，发现小强正发愁，原来小强正为 “ACM 足球超级联赛 ” 的排名而发愁。

既然过生日，就应该开开心心的，所以作为超级程序员的你应当挺身而出！

所以请你，天才程序员帮下忙，写个程序根据比赛情况计算出各队排名。

输入格式
有多组测试数据。

每组数据先输入两个整数 n 和 m ， 代表球队数量， 代表比赛场数。

接下来 m 行，每行有三个数 abc。 ab 表示球队的编号。

c=1 ，表示 ‘a 胜 b’；

c=-1 ，表示 ‘b 胜 a’；

c=0 ，表示 ‘a、b 战成平局’。

胜者球队积分加 3 分，负者球队积分扣 1 分，平局双方各加 1 分。

（输入不会有自己打自己的情况，两个队之间可能有多场比赛）

表示输入结束，不用处理这组数据。

每个球队的初始积分为0。

输出格式
在一行中按照排名输出各队的编号，每个数的后面输出一个空格，最后一个数后面没有空格。

排名规则：

1: 积分高的队排前面。

2: 积分一样的队胜场数多的排前面。

3: 积分一样且胜场数一样的队负场数少的排前面。

4: 若还不能分出先后，编号小的排前面。

样例
input
4 4
1 2 1
2 1 1
3 4 1
3 4 -1
4 1
1 3 -1
4 1
3 2 0
4 4
4 1 1
3 2 0
3 2 0
3 1 0
4 2
3 1 1
1 4 0
0 0
output
1 2 3 4
3 2 4 1
2 3 1 4
4 3 2 1
3 4 2 1

思路

也是个比较问题，就直接用类模拟一下，team里面有num是编号，winloss是胜败场次，score是分数，输入时注意，数组从0开始，编号从1开始，所以要-1，最后输出时候+1.
之后就是，优先比较分数，再比较胜场，再比较败场，最后比较编号即可。

代码

public static class Team {

    public int num;
    public int win;
    public int lose;
    public int score;

    public Team(int num) {
      this.num = num;
      this.win = 0;
      this.lose = 0;
      this.score = 0;
    }
  }

  public static void fun() {
    Scanner sc = new Scanner(System.in);
    while (sc.hasNextInt()) {
      int n = sc.nextInt();
      int m = sc.nextInt();
      if (n == 0 && m == 0) {
        return;
      }
      Team[] team = new Team[n];
      for (int i = 0; i < n; i++) {
        team[i] = new Team(i);
      }
      for (int i = 0; i < m; i++) {
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        a--;
        b--;
        if (c == 1) {
          team[a].win++;
          team[a].score += 3;
          team[b].lose++;
          team[b].score -= 1;
        } else if (c == -1) {
          team[b].win++;
          team[b].score += 3;
          team[a].lose++;
          team[a].score -= 1;
        } else {
          team[a].score++;
          team[b].score++;
        }
      }

      Arrays.sort(team, new Comparator<Team>() {
        @Override
        public int compare(Team o1, Team o2) {
          if (o1.score != o2.score) {
            return o2.score - o1.score;
          } else if (o1.win != o2.win) {
            return o2.win - o1.win;
          } else if (o1.lose != o2.lose) {
            return o1.lose - o2.lose;
          } else {
            return o1.num - o2.num;
          }
        }
      });

      for (int i = 0; i < n; i++) {
        System.out.print(team[i].num + 1);
        if (i != n - 1) {
          System.out.print(" ");
        }
      }
      System.out.println();
    }
  }