题意是田忌赛马的背景，双方各有n匹马，下面两行分别是田忌和齐王每匹马的速度，要求输出田忌最大的净胜场数*每场的赌金200。
开始的时候想对双方的马匹速度排序，然后比较最快的马，能胜则胜，否则用最慢的马去消耗对方，但这样存在问题：1 2 3 对 1 3 3的时候，会变成1 - 3,2 - 3,3 - 1，净胜-1场，而实际存在1 - 3,2 - 1,3 - 3的净胜0场的策略；
然后自然想到的是要对平局进行特殊处理，当双方最快的马能战平时，比较最慢马，如果最慢马能胜对方，就用最慢马胜对方，然后让两方最快马战平，但是：2 3 5 对 1 4 5的时候，会变成 2 - 1,3 - 4,5 - 5，净胜0场，而实际存在2 - 1,3 - 5,5 - 4的净胜1场的策略；
......
惊觉自己不断拆墙补墙的做法导致自己的策略不够完整，逻辑也不够严密，借鉴了别人的代码，才得出较为严密的策略：
以双方最慢的马比较，若田忌最慢的马比齐王最慢的马快，则本场用双方最慢的马比赛；若田忌最慢的马比齐王最慢的马慢，则本场用田忌最慢的马和齐王最快的马比赛；若两方最慢的马速度一样，则比较两方最快的马；若田忌最快的马快于齐王最快的马，本场用双方最快的马比赛，（若田忌最快的马和齐王最快的马一样快，暂不处理，保留；若田忌最快的马比齐王最快的马慢，则用田忌最慢的马去消耗齐王最快的马。）这里只比较田忌最慢的马和齐王最快的马即可。
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int cnt,n,pafast,pbfast,paslow,pbslow,ans,a[],b[];
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);
sort(b,b+n);
pafast = pbfast = n-;
paslow = pbslow = ;
ans = cnt = ;
for(int i = ; i < n; i++)
{
if(a[paslow] > b[pbslow]) //当前田忌慢马快于齐王慢马
{
paslow++;
pbslow++;
ans++;
}
else if(a[paslow] < b[pbslow]) //当前田忌慢马慢于齐王慢马，选择与齐王快马比
{
paslow++;
pbfast--;
ans--;
}
else //当前田忌慢马与齐王慢马一样
{
if(a[pafast] > b[pbfast]) // 当前田忌快马快于齐王快马
{
pafast--;
pbfast--;
ans++;
}
else if(a[paslow] < b[pbfast]) // 当前田忌慢马慢于齐王快马，选择与齐王快马比
{
paslow++;
pbfast--;
ans--;
}
}
}
printf("%d\n",ans*);
}
return ;
}
个人觉得非常漂亮的分析：https://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html
（希望以后也能写出如此漂亮的分析...）