UVALive - 3266 (贪心) 田忌赛马

耳熟能详的故事，田忌赛马，第一行给出田忌的马的速度，第二行是齐王的马的速度，田忌赢一场得200，输一场失去200，平局不得也不失，问最后田忌最多能得多少钱？

都知道在故事里，田忌用下等马对上等马，中等马对下等马，上等马对中等马，一负两胜，这就是贪心的策略。在这题中，先将速度排序，首先用田忌速度最快的马去匹配，如果大于齐王速度最快的马，就刚它，如果小于它，那么就说明这一场肯定是要输了，既然是要输，那么用速度最慢的马去输，这样可以将速度最快的马保留下来，如果和齐王的速度最快的马速度相同，那么暂时放在这里，去比较速度最慢的田忌和齐王的马，如果最慢的马田忌的快那么就赢了这一局，如果小于或等于，说明赢不了，那么用这匹慢马去和之前速度最快的比，这样还是将速度最快的马保留下来。

反正就是如果赢不了的比赛，我就用最慢的马去消耗你最快的马!

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

 const int M = 1e3 + ;
 int a[M],b[M];
 bool cmp(int x,int y) {return x>y;}

 int main()
 {
     int n;
     while (~scanf("%d",&n)&&n)
     {
         for (int i= ; i<=n ; i++) scanf("%d",a+i);
         for (int i= ; i<=n ; i++) scanf("%d",b+i);
         sort(a+,a+n+,cmp);
         sort(b+,b+n+,cmp);
         int sa=,sb=,ea=n,eb=n,ans=;
         a[]=a[n+]=b[]=b[n+]=;
         while (n--)
         {
             if (a[sa]>b[sb])
             {
                 ans+=;
                 sa++;
                 sb++;
                 continue;
             }
             if (a[sa]==b[sb])
             {
                 if (a[ea]>b[eb])
                 {
                     ans+=;
                     ea--;
                     eb--;
                 }
                 else
                 {
                     if (a[ea]<b[sb]) ans-=;
                     sb++;
                     ea--;
                 }
                 continue;
             }
             if (a[sa]<b[sb])
             {
                 ans-=;
                 ea--;
                 sb++;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }