hdu 1052 Tian Ji -- The Horse Racing【田忌赛马】

题目

这道题主要是需要考虑到各种情况：先对马的速度进行排序，然后分情况考虑：
1.当田忌最慢的马比国王最慢的马快则赢一局
2.当田忌最快的马比国王最快的马快则赢一局
3.当田忌最快的马比国王最快的马慢 则用田忌最慢的马和国王最快的马比，输一局
4.当他们最快的马相等时则用 田忌最慢的马和国王最快的马比。【因为Tian剩下的super马一定能战胜king的plus马，所以就算自己输一场，队友也能帮忙赢回一场，而胜一场和打平一场的收益是一样的，而且自己输的时候可以拉对方最快的马下水，给自己最快的马创造更大的胜利机会，也就是说自己最快的马很可能因为自己的最慢的马的牺牲再胜利一场，从这个角度看，还是自己故意输掉比较好。举个列子：

Tian： 9 7 5

King：9 8 6。如果Tian的9和King的9打平手，那么Tian会输2场；Tian的5打King的9，Tian赢2场；

#include<iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
  int n;
  int Tian[1110],King[1110];
  while(cin>>n)
  {
      if(n==0) break;
      for(int i=0;i<n;i++)
        cin>>Tian[i];
      for(int i=0;i<n;i++)
          cin>>King[i];
     sort(Tian,Tian+n);
     sort(King,King+n);

     int sj=0,sk=0;
     int ej=n-1,ek=n-1;
     int ans = 0;
     for(int i=0;i<n;i++)
     {
         if(Tian[sj]>King[sk]){//Tian(min)>King(min)
            ans++;
            sj++;sk++;
         }else if(Tian[ej]>King[ek]){//Tian(max)>King(max)
            ans++;
            ej--;ek--;
         }else if(Tian[ej]<King[ek]){//Tian(max)<King(max)
            ans--;
            sj++;
            ek--;
         }else if(Tian[ej]==King[ek]){//Tian(max)=King(max)
                if(Tian[sj]<King[ek])
                    ans--;
                sj++;
                ek--;
         }
     }
     cout<<ans*200<<endl;
  }
    return 0;
}