UVALive - 4094 WonderTeam (贪心)
2024-09-01 06:18:35
题目大意:
有n支队伍,每两支队伍打两场比赛(主客场各一次),胜得3分,平得1分,输不得分,比赛结束之后会评选出一个梦之队,梦之队满足以下条件:进球总数最多,胜利场数最多,丢求总数最少,三个都不能并列,求梦之队的最低排名
解析来自:https://blog.csdn.net/l123012013048/article/details/44001543
分析
1.让梦之队的胜利场的进球总数达到无穷大(当然这是不可能的),输的场都是进0球对方队伍进1球,平的场都是0:0的得分,这样即使梦之队只赢一场也能达到进球总数最多了,其他队伍的平局的时候就让其丢求数大于梦之队的总丢球数,这样梦之队的丢球总数就是最少了
2.胜利场数最多,胜利场的得分是3分,要让梦之队的排名尽量低的话,胜利场数就不能太多,输的场数让其多一点
所以让梦之队只赢两场,其他队伍都赢1场,这样就能推出梦之队的排名了
队伍 赢 输 平 总分
梦之队 2 n-1 n-3 n+3
队伍1 1 1 2 n-4 2n-1
队伍2 1 1 2n-4 2n-1
其他队伍 1 0 2n-3 2n
由以上可以推出
n <= 3 时 梦之队第一名
n == 4 时 第二名
n > 4 时 最后一名
#include<cstdio> int main() {
int n;
while( scanf("%d",&n) == && n ) {
if(n <= )
printf("1\n");
else if(n == )
printf("2\n");
else
printf("%d\n",n);
}
return ;
}
最新文章
- Hello Web API系列教程——Web API与国际化
- HDU 1848 SG函数博弈
- UE4 Android相对路径转绝对路径方法笔记
- CSS3滚动条-webkit-scrollbar
- 【bzoj1864】[ZJOI2006]三色二叉树
- 初学web开发——怎么解决无法找到路径的问题
- StringIO 模块用于在内存缓冲区中读写数据
- XE5 ANDROID通过webservice访问操作MSSQL数据库
- Hrbustoj 2266 Legendary Weights(辗转相除求最大公约数)
- 快看我解决了一个Nginx的小问题
- Sizeof的三种作用
- IAAS-虚拟化技术组件介绍
- iptables安装
- Vue基础之数据绑定
- weblogic---- Remote远程调用
- java 使用jdbc连接Greenplum数据库和Postgresql数据库
- vue首次赋值不触发watch
- PostgreSQL学习手册(角色和权限)
- day7:set和深浅copy
- python调用tcpdump抓包过滤