hduoj1052田忌赛马（贪心好题略难，思维，模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052

想了好长时间终于搞明白了，从大到小一一匹配，==时候到底打还是用最慢消耗情况太多，最麻烦要分清况考虑！

1.>,最快打最快,直接打加分(不错位,+200)

2.<最慢耗最快,减分(错位,-200)

3.相等时3种情况

3.1，1个相等1个>时,最慢>最慢可加分(不错位,+200)

//4 5

//3 5

3.2.1，1个相等1个<=时,用最慢耗最快(错位,-200)

//2 5 //3 5

//3 5 //3 5

3.2.2，1个相等1个<=时,用最慢耗最快(错位,但不减分!)(最关键!!麻烦)

//5 5

//5 5

终于A了我的天哪！

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int a[maxn],b[maxn];

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

    int n;
    while(cin>>n && n)
    {
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++) cin>>b[i];

        sort(a+1,a+1+n);
        sort(b+1,b+1+n);
        int imin=1,jmin=1;
        int imax=n,jmax=n;
        int s=0;
        while(imin<=imax && jmin<=jmax)
        {
            if(a[imax]>b[jmax])//>用最快直接打
            {
                s+=200;
                imax--;
                jmax--;
            }
            else if(a[imax]<b[jmax])//<用最慢直接打
            {
                s-=200;
                imin++;
                jmax--;
            }
            else//==时候最麻烦,分情况讨论
            {
                if(a[imin]>b[jmin])//最慢>最慢可加分,直接打
                {
                    s+=200;
                    imin++;
                    jmin++;
                }
                else//<和==情况一样,用最慢去耗它的最快(但是去耗的时候减不减分还要分情况!)
                {
                    if(a[imin]<b[jmax]) s-=200;//这句很关键,相等时特殊情况
                    imin++;                    //这种最最麻烦最最难想!
                    jmax--;                 
                }
            }
        }
        cout<<s<<endl;
    }

    return 0;
}

完。