足球队排名次
(全国竞赛1993年B题)
下表给出我国12支足球队在1988-1989年全国足球甲级联赛的成绩，要求
- 设计一个依据这些成绩排出诸队名次的算法，并给出该算法排名次的结果。
- 把算法推广到任意 N 个队的情况。
- 讨论：数据因具备什么条件，用你的方法才能排出诸队的名次。
对下表的说明：
- 12支球队依次记作 T1, T2, ⋯, T12。
- 符号X表示两队未曾比赛。
- 数字表示两队比赛结果，如 T3 行与 T8 列的交叉处的数字表示：T3 与 T8 比赛了两场，进球数之比为0:1和3:1.
| T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | T9 | T10 | T11 | T12 | |
| T1 | x | 0:1 1:0 0:0 |
2:2 1:0 0:2 |
2:0 3:1 1:0 |
3:1 | 1:0 | 0:1 1:3 |
0:2 2:1 |
1:0 4:0 |
1:1 1:1 |
x | x |
| T2 | x | 2:0 0:1 1:3 |
0:0 2:0 0:0 |
1:1 | 2:1 | 1:1 1:1 |
0:0 0:0 |
2:0 1:1 |
0:2 0:0 |
x | x | |
| T3 | x | 4:2 1:1 0:0 |
2:1 | 3:0 | 1:0 1:4 |
0:1 3:1 |
1:0 2:3 |
0:1 2:0 |
x | x | ||
| T4 | x | 2:3 | 0:1 | 0:5 2:3 |
2:1 1:3 |
0:1 0:0 |
0:1 1:1 |
x | x | |||
| T5 | x | 0:1 | x | x | x | x | 1:0 1:2 |
0:1 1:1 |
||||
| T6 | x | x | x | x | x | x | x | |||||
| T7 | x | 1:0 2:0 0:0 |
2:1 3:0 1:0 |
3:1 3:0 2:2 |
3:1 | 2:0 | ||||||
| T8 | x | 0:1 1:2 2:0 |
1:1 1:0 0:1 |
3:1 | 0:0 | |||||||
| T9 | x | 3:0 1:0 0:0 |
1:0 | 1:0 | ||||||||
| T10 | x | 1:0 | 2:0 | |||||||||
| T11 | x | 1:1 1:2 1:1 |
||||||||||
| T12 | x |