zrj2012-B3-0022

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题目大意：给N只球队和球队两两之间的比赛情况，要你给球队排名次。

这题主要是题意比较难理解，理解好了之后就很好做了。

首先，一个队伍每赢一场比赛，得3分，平，得1分，输了没得分。

根据这个，先得到一个分数排序。对于有相同总分的球队，拿出来进行操作a。

 * a：计算这些球队在这些球队之间进行的比赛中的得分、净胜球、进球数，然后进行3关键字排序。如果还有3个关键字都相同的队伍，把这些队伍拿出来，重新进行操作a。

       如果操作a进行完之后，所有球队的三个关键字都相同（即无法进一步区分），则对这些队伍进行操作b。

 * b:计算这些球队在所有（n*(n-1）/2场）比赛中的净胜球、进球数，再加上他们的国际排名（输入给出），进行3关键字排序，由于国际排名有唯一性，因此不可能再有两个队伍3个关键字都一样。

最后，得到的队伍顺序，就是他们的名次。

题目大意：给N只球队和球队两两之间的比赛情况，要你给球队排名次。

这题主要是题意比较难理解，理解好了之后就很好做了。

首先，一个队伍每赢一场比赛，得3分，平，得1分，输了没得分。

根据这个，先得到一个分数排序。对于有相同总分的球队，拿出来进行操作a。

• a：计算这些球队在这些球队之间进行的比赛中的得分、净胜球、进球数，然后进行3关键字排序。如果还有3个关键字都相同的队伍，把这些队伍拿出来，重新进行操作a。

如果操作a进行完之后，所有球队的三个关键字都相同（即无法进一步区分），则对这些队伍进行操作b。

• b:计算这些球队在所有（n*(n-1）/2场）比赛中的净胜球、进球数，再加上他们的国际排名（输入给出），进行3关键字排序，由于国际排名有唯一性，因此不可能再有两个队伍3个关键字都一样。

最后，得到的队伍顺序，就是他们的名次。