题目364 田忌赛马

客官°小女子只卖身不卖艺 2022-09-24 08:29 170阅读 0赞

![20160728110931144][]

已AC代码：

#include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int n;
        while((scanf("%d", &n)) != EOF)
        {
            int t[n], k[n];
            int twin=0, kwin=0, pin=0;
            int tslow=0,kslow=0, tfast=n-1,kfast=n-1;
            for(int i=0; i<n; i++)
            {
                scanf("%d", &t[i]);
            }
            for(int i=0; i<n; i++)
            {
                scanf("%d", &k[i]);
            }
            sort(t, t+n);
            sort(k, k+n);
            for(int i=0; i<n; i++)
            {
                if(t[tslow] > k[kslow])
                {
                    twin++;
                    tslow++;
                    kslow++;
                }
                else if(t[tslow] < k[kslow])
                {
                    kwin++;
                    tslow++;
                    kfast--;
                }
                else
                {
                    if(t[tfast] > k[kfast])
                    {
                        twin++;
                        tfast--;
                        kfast--;
                    }
                    else if(t[tfast] < k[kfast])
                    {
                        kwin++;
                        tslow++;
                        kfast--;
                    }
                    else
                    {
                        if(t[tslow] < k[kfast])
                        {
                            kwin++;
                            tslow++;
                            kfast--;
                        }
                    }
                }
            }
            //printf("%d %d %d\n", twin, kwin, pin);
            printf("%d\n", 200*(twin-kwin));
        }
        return 0;
    }

[20160728110931144]: /images/20220719/3039aca6a104492fbacb2696ccf97555.png