足球队排名次.doc

B题 足球队排名次 下表给出了我国12支足球队在19881989年全国足球甲级联赛中的成绩，要求 1）设计一个依据这些成绩排出诸队名次的算法，并给出用该算法排出名次的结果。 2）把算法推广到任意N个队的情况。 3）讨论：数据应具备什么样的条件，用你的方法才能够排出诸队的名次。 对下表的说明： 1）12支球队依次记作T1，T2，。T12。 2）符号X表示两队未曾比赛。 3）数字表示两队比赛的结果，如T3行与T8行交叉的数字表示：T3与T8比赛了2场；T3与T8的进球数之比为0：1和3：1。 TTTTTTTTTTTTTX0：11：00：02：21：00：22：03：11：03：11：00：11：30：22：11：04：01：11：1XXTX2：00：10：02：01：12：11：11：10：00：02：01：10：20：0X