LA 4094 Wonder Team
2016-05-03 15:28
501 查看
The Brasileiro League is the most important event in Brazil. There are
n football teams participating in the competitions, each team plays twice (home and away) against each other team. Each team receives three points for a win and one point for a draw. No point is awarded for a loss.
When the games are finished, teams are ranked by numbers from 1 to
n according to the total points. The rank of each team
t having p points is one plus the number of teams having more than
p points. It is possible that more than one team have the same ranks.
In addition to the Champion (the first ranked team or teams), the
WonderTeam is also awarded, if there exists one. The team that has absolutely the highest number of wins (absolutely means no other teams has the same number of wins), absolutely the highest number of goals scored, and absolutely the lowest number of
goals conceded, is called the WonderTeam. (WonderTeam should have all these properties.)
Your task is to find out the worst possible rank for the WonderTeam.
题目大意:有n支队伍比赛,每两支队伍打两场,胜得3分平1分负无分,求梦之队的最差名次(进球最多胜场最多丢球最少且都不能并列)。
分析:我还没解决,先码了。
n football teams participating in the competitions, each team plays twice (home and away) against each other team. Each team receives three points for a win and one point for a draw. No point is awarded for a loss.
When the games are finished, teams are ranked by numbers from 1 to
n according to the total points. The rank of each team
t having p points is one plus the number of teams having more than
p points. It is possible that more than one team have the same ranks.
In addition to the Champion (the first ranked team or teams), the
WonderTeam is also awarded, if there exists one. The team that has absolutely the highest number of wins (absolutely means no other teams has the same number of wins), absolutely the highest number of goals scored, and absolutely the lowest number of
goals conceded, is called the WonderTeam. (WonderTeam should have all these properties.)
Your task is to find out the worst possible rank for the WonderTeam.
题目大意:有n支队伍比赛,每两支队伍打两场,胜得3分平1分负无分,求梦之队的最差名次(进球最多胜场最多丢球最少且都不能并列)。
分析:我还没解决,先码了。
#include <cstdio> #include <iostream> using namespace std; int n; int main() { cin.sync_with_stdio(false); while(cin>>n && n) { if(n <= 3) cout<<1<<endl; else if(n == 4) cout<<2<<endl; else cout<<n<<endl; } }
相关文章推荐
- POJ 3693 Maximum repetition substring(后缀数组+ST)
- 77、Eclipse/MyEclipse怎么设置个性化代码注释模板
- android捕获子进程的异常操作
- Python导入模块(包)的两种方式 TypeError: 'module' object is not callable
- 使用免费证书来运行你的iOS程序
- 小波变换通俗解释 -算法与数学之美
- nyoj_10 skiing
- 关于mysql(或MariaDB)中的用户账号格式
- 高手详解SQL性能优化十条经验
- 构成死锁的必要条件是什么?如何检测死锁,解除死锁?
- Thinkphp S方法的redis配置
- 图文详解linux如何搭建lamp服务环境
- EntityFramework 缺失
- openTLD算法在opencv3版本下运行所需的修改
- APP解构重构.勿忘初心
- leetcode51/52-N-Queens I/II(n皇后问题)
- 利用正则表达式:找到一段字符串中所有的IP地址和Email地址
- ActionForward
- 泰历算法和代码
- polymorphic_downcast