• 题目来源：1052

• 题目分析：题目说的权值匹配算法，有点误导作用，这道题实际是用贪心来做的.
  主要就是规则的设定：
  1.田忌最慢的马比国王最慢的马快，就赢一场
  2.如果田忌最慢的马比国王最慢的马慢，就让这两匹马比一场，输一场
  3.如果田忌最慢的马和国王最慢的马相等，就看
  如果田忌最快的马比国王最快的马快，那就比一场，赢
  如果田忌最快的马比国王最快的马慢，就让最慢的马和国王最快的马比一场，这一场输
  如果田忌最快的马和国王最快的马相等，就看田忌最慢的马是否比国王最快的马慢，如果是，输一场，否则就是所有马都一样。

• 完整代码：

#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string.h>

using namespace std;

const int MAXN=1010;

int a[MAXN],b[MAXN];

int main()

{

    int n;

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

    {

        for(int i=0;i<n;i++)scanf("%d",&a[i]);

        for(int i=0;i<n;i++)scanf("%d",&b[i]);

        sort(a,a+n);

        sort(b,b+n);

        int al=0,ah=n-1;

        int bl=0,bh=n-1;

        int ans=0;

        while(al<=ah&&bl<=bh)

        {

            if(a[al]>b[bl])

            {

                ans+=200;

                al++;bl++;

            }

            else if(a[al]<b[bl])

            {

                ans-=200;

                al++;bh--;

            }

            else

            {

                if(a[ah]>b[bh])

                {

                    ans+=200;

                    ah--;bh--;

                }

                else if(a[ah]<b[bh])

                {

                    ans-=200;

                    al++;bh--;

                }

                else

                {

                    if(a[al]<b[bh])

                    {

                        ans-=200;

                        al++;bh--;

                    }

                    else if(a[al]==b[bh])

                    {

                        break;

                    }

                }

            }

        }

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

    }

    return 0;

}