Tian Ji -- The Horse Racing(hdu1052)

此题链接单击这里

=================

题意:
田忌和齐王分别有n匹,给出每匹马的速度。让田忌和齐王的马比赛,问田忌最多能赢多少钱(赢一场赢200,输一场输200,打平不分输赢)。
思路:
先把田忌和齐王的马分别排序,然后分三种情况:

1、齐王最快的马比田忌最快的马慢, 用田忌最快的马赢齐王最快的马。
2、齐王最快的马比田忌最快的马快,用田忌最慢的马输给齐王最快的马。
3、齐王和田忌最快的马一样快,再分情况:

3.1、齐王最慢的马比田忌最慢的马慢,用田忌最慢的马赢齐王最慢的马。
3.2、齐王最慢的马比田忌最慢的马快,用田忌最慢的马输给齐王最快的马。
3.3、齐王和田忌最慢的马一样快,再分:

如果田忌的最慢的马比齐王最快的慢,用田忌最慢的马输给齐王最快的马。
否则就打平。

        #include <iostream>
        #include <cstdio>
        #include <algorithm>
        using namespace std;
        int n;
        int ta[1010];
        int ka[1010];

        int main()
        {
            while(~scanf("%d",&n)&&n)
            {
                int sum=0;
                for(int i=0;i<n;i++)
                    scanf("%d",ta+i);
                for(int i=0;i<n;i++)
                    scanf("%d",ka+i);
                sort(ta,ta+n);
                sort(ka,ka+n);
                int tl=0,tr=n-1;
                int kl=0,kr=n-1;
                while(tl<=tr&&kl<=kr)
                {
                    if(ta[tr]>ka[kr])
                    {
                        sum+=200;
                        tr--;
                        kr--;
                    }
                    else if(ta[tr]<ka[kr])
                    {
                        sum-=200;
                        tl++;
                        kr--;
                    }
                    else
                    {
                        if(ta[tl]>ka[kl])
                        {
                            sum+=200;
                            tl++;
                            kl++;
                        }
                        else if(ta[tl]<ka[kl])
                        {
                            sum-=200;
                            tl++;
                            kr--;
                        }
                        else
                        {
                            if(ta[tl]<ka[kr])
                                sum-=200;
                            tl++;
                            kr--;
                        }
                    }
                }
                printf("%d\n",sum);
            }
            return 0;
        }

有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值