HDU 1052 Tian Ji -- The Horse Racing

17 篇文章 1 订阅
17 篇文章 0 订阅
/*
题目大意:田忌和国王赛马,田忌每赢一局可以赢得200元,输了则输200,平局无盈亏。
eg:
3---代表每人有几匹马
92 83 71----田忌的马
95 87 74----国王的马
贪心的策略:
一、当田忌最快的马比国王最快的马快时,用田忌最快的马赢国王最快的马。
二、当田忌最快的马比国王最快的马慢时,用田忌最慢的马输给国王最快的马。
三、当田忌最快的马跟国王最快的马一样快时,分情况。
         1、当田忌最慢的马比国王最慢的马快,那么用田忌最慢的马赢国王最慢的马
         2、当田忌最慢的马比国王最慢的马慢,那么用田忌最慢的马输给国王最快的马
         3、当田忌最慢的马跟国王最慢的马相等的时候,用田忌最慢的马跟国王最快的马比
*/
# include <stdio.h>

int main(void)
{
	int num = 0;
	int tianJi[10],king[10];
	while(scanf("%d", &num) != EOF)
	{ 
		getchar();    //吸收回车符。
		int sum = 0;
		int T = 0,TE = num-1;
		int K = 0,KE = num-1;
		if(num == 0) break;
		for(int i = 0; i < num; i++)
		{
			scanf("%d", &tianJi[i]);
		}
		for(int j = 0; j < num; j++)
		{
			scanf("%d", &king[j]);
		}
		while(num--)
		{
			if(tianJi[T] > king[K])
			{
				T++;
				K++;
				sum = sum + 200;
			}			
			else if(tianJi[T] < king[K])
			{
				TE--;
				K++;
				sum = sum - 200;
			}else
			{
				if(tianJi[TE] > king[KE])
				{
					TE--;
					KE--;
					sum = sum + 200;
				}else if(tianJi[TE] < king[KE])
				{
					TE--;
					K++;
					sum = sum - 200;
				}else
				{
					if(tianJi[TE] > king[K])  //田忌的慢马比国王的快马慢  
					{
						TE--;
						K++;
						sum = sum - 200;
					}else //田忌的慢马和国王的快马一样快,平局
					{
						TE--;
						K++;
					}
				}
			}
		}
		printf("%d\n", sum);
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值