POJ 2287贪心算法

题意：田忌赛马故事。

思路：运用学长所教的贪心算法以及模板……

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
using namespace std;
int King[1010],Tian[1010];
bool cmp(int a,int b)
{
    return a>b;
}
inline int VS(int a,int b)
{
    if(a==b)  return 0;
    if(a<b)   return -200;
    return 200;
}
int main()
{
    int n,ans,max,i,k;
    while(cin>>n&&n)
    {
        max=-1000000;
        for(i=0; i<n; i++)
            cin>>Tian[i];
        for(i=0; i<n; i++)
            cin>>King[i];
        sort(Tian,Tian+n,cmp);
        sort(King,King+n);
        for(k=1; k<=n; k++)
        {
            ans=0;
            for(i=0; i<k; i++)
                ans+=VS(Tian[i],King[k-i-1]);
            ans-=200*(n-k);
            if(max<ans)   max=ans;
        }
        cout<<max<<endl;
    }
    return 0;
}