uva 1418 - WonderTeam

标签：

题意:你n支球队进行比赛，每两支队伍之间进行2场比赛，胜得3分，平得1分，输得0分，比赛后挑选出一个梦之队，要求进球总数最多，胜利场数最多，失球总数最少，并且三种都不能与其它对比列第一。问说梦之队的最低可能排名。

分析：其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次大比分获胜，输的比赛都是1：0负于对手，其他两个就无关紧要了。要让梦之队排名尽量低，也就意味着让其得分尽量低。那么我们假设梦之队的胜利场数为2，其他球队的胜利场数都为1，那么满足了上述条件，也让梦之队的得分尽量低。 总共的比赛场次是2n-2；

梦之队（1）：胜2，输n-1，平n-3， 得分：n+3

被梦之队获胜的两只队伍（2）：胜1，输1，平：2n-4， 得分：2n-1

其它队伍（n-3）：胜1，输0，平：2n-3，得分：2n

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int n;
 8     while(scanf("%d",&n)&&n)
 9     {
10         if(n<=3)
11             cout<<"1"<<endl;
12         else if(n==4)
13             cout<<2<<endl;
14         else
15             cout<<n<<endl;
16     }
17     return 0;
18 }

uva 1418 - WonderTeam

标签：

原文地址：http://www.cnblogs.com/sunshinemxh/p/4851120.html