-->
当前位置:首页 > 题库 > 正文内容

编程题:足球联赛排名

Luz4年前 (2021-09-02)题库1127
本赛季足球联赛结束了。请根据比赛结果,给队伍排名。排名规则:
(1)先看积分,积分高的名次在前(每场比赛胜者得3分,负者得0分,平局各得1分);
(2)若积分相同,则看净胜球(该队伍的进球总数与失球总数之差),净胜球多的排名在前;
(3)若积分和净胜球都相同,则看总进球数,进球总数多的排名在前;
(4)若积分、净胜球和总进球数都相同,则队伍编号小的排名在前。

### 输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。
每组测试先输入一个正整数n(n<1000),代表参赛队伍总数。方便起见,队伍以编号1,2,……,n表示。然后输入n*(n-1)/2行数据,依次代表包含这n个队伍之间进行单循环比赛的结果,具体格式为:i j p q, 其中i、j分别代表两支队伍的编号(1≤i<j≤n),p、q代表队伍i和队伍j的各自进球数(0≤p,q≤50)。

### 输出格式:
对于每组测试数据,按比赛排名从小到大依次输出队伍的编号,每两个队伍之间留一个空格。

### 输入样例:
in
2
4
1 2 0 2
1 3 1 1
1 4 0 0
2 3 2 0
2 4 4 0
3 4 2 2
3
1 2 3 0
1 3 1 1
2 3 0 0



### 输出样例:
out
2 3 1 4
1 3 2







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。