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
邮箱地址…[e-mail]