hdu 1052 田忌赛马

贪心，排序从大到小。。

先比大的。跑只是就拿最小的来送死。。

，

假设是平局就比后面的。。。

若后面也是平局就拿去跟前面的去跑。

。。

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<iostream>

using namespace std;

int s[1005],w[1005];

int main()

{

    int n,i;

    while(scanf("%d",&n))

    {

        if(n==0)

            break;

        for(i=0;i<n;i++)

            scanf("%d",&w[i]);

        for(i=0;i<n;i++)

            scanf("%d",&s[i]);

        sort(w,w+n);

        sort(s,s+n);

        int z=0,sum=0,c=n-1,v=n-1;

        int i1=0,i2=0;

        while(z++<n)

        {

            if(w[c]>s[v])

            {

                sum+=200;

                c--;

                v--;

            }

            else if(w[c]<s[v])

                {

                    sum-=200;

                    i1++;

                    v--;

                }

                else

                {

                    if(w[i1]>s[i2])

                    {

                        sum+=200;

                        i1++;

                        i2++;

                    }

                    else

                    {

                        if(w[i1]<s[v])

                            sum-=200;

                        i1++;

                        v--;

                    }

                }

        }

        printf("%d\n",sum);

    }

    return 0;

}