uva 1418 - WonderTeam(推理)

737 篇文章 0 订阅
232 篇文章 0 订阅

题目链接:uva 1418 - WonderTeam


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


解题思路:n ≤ 3时ans = 1;n == 4时,ans = 2;n>4时,ans = n.

n ≤2的情况就不讨论了。并且进球和失球也可以不去考虑,很明显赢一场比赛就能让进球数变成第一(进无限个)。

首先梦之队一定要获得2场以上的比赛,(如果只赢一场的话,那么其它队伍将不能获胜,都为平局,分数将是梦之队最高),那又要尽量让梦之队的得分越少(排名按照得分情况),所以我们定梦之队获胜两场。然后其它n - 1支队伍均胜梦之队一场。


梦之队(1):胜2,输n-1,平n-3, 得分:n+3

被梦之队获胜的两只队伍(2):胜1,输1,平:2n-4, 得分:2n-1

其它队伍(n-3):胜1,输0,平:2n-3,得分:2n


#include <stdio.h>

int main () {
	int n;
	while (scanf("%d", &n) == 1 && n) {
		if (n <= 3) printf("1\n");
		else if (n == 4) printf("2\n");
		else printf("%d\n", n);
	}
	return 0;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值