题意：
田忌和齐王各有n匹马，如果马的速度比齐王的快就赢200，慢则输200，相等不赔不赚。
已知两人每匹马的速度(为整数)和齐王所排出的马的顺序，问田忌该如何应对才能使收益最大。
分析：
本以为是一道很简单的贪心，上来就贪，结果什么都没贪出来。
看了题解才发现贪心是比较复杂的。
这里贴上poj某牛的神分析。
贪心策略：
1，如果田忌的最快马快于齐王的最快马，则两者比。
（因为若是田忌的别的马很可能就赢不了了，所以两者比）
2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。
（由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）
3，若相等，则比较田忌的最慢马和齐王的最慢马
3.1，若田忌最慢马快于齐王最慢马，两者比。
（田忌的最慢马既然能赢一个就赢呗，而且齐王的最慢马肯定也得有个和他比，所以选最小的比他快得。）
3.2，其他，则拿田忌的最慢马和齐王的最快马比。
（反正所有的马都比田忌的最慢马快了，所以这匹马必输，选贡献最大的，干掉齐王的最快马）
#include <cstdio>
#include <algorithm>
using namespace std; const int maxn = + ;
int tian[maxn], king[maxn]; int main(void)
{
//freopen("3266in.txt", "r", stdin);
int n;
while(scanf("%d", &n) == && n)
{
for(int i = ; i < n; ++i) scanf("%d", &tian[i]);
for(int i = ; i < n; ++i) scanf("%d", &king[i]);
sort(tian, tian + n);
sort(king, king + n); int thead = , khead = ;
int ttail = n-, ktail = n-;
int win = ; while(n--)
{
if(tian[ttail] > king[ktail]) //如果田忌的最快马快于齐王的最快马，则两者比。
{
ttail--;
ktail--;
win++;
}
else if(tian[ttail] < king[ktail]) //如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。
{
thead++;
ktail--;
win--;
}
else //若相等，则比较田忌的最慢马和齐王的最慢马
{
if(tian[thead] > king[khead]) //若田忌最慢马快于齐王最慢马，两者比。
{
thead++;
khead++;
win++;
}
else //其他，则拿田忌的最慢马和齐王的最快马比。
{
if(tian[thead] < king[ktail]) win--;
thead++;
ktail--;
}
}
} printf("%d\n", win * );
} return ;
}
代码君