題意：
田忌和齊王賽馬，勝一場可得200金，負一場損失200金，平局無得失。
給出馬的數量和田忌每匹馬的速度，齊王每匹馬的速度，求出田忌最多可以贏得多少金。
最大最小解問題，貪心
思路：按照速度對田忌和齊王的馬進行降序排序，
如果當前田忌馬的最高速度大於齊王馬，贏
田忌馬最高速度小於齊王馬，用田忌最低馬速度對齊王當前馬，輸
如果當前兩者速度相等，分兩種情況
田忌最低速度大於齊王最低速度，贏
田忌最低速度小於等於齊王最低速度，平局或輸
**：
#include#include#include
#include
#include
#include
using
namespace
std;
const
int maxn=1100
;typedef
long
long
ll;int
n;int
a[maxn],b[maxn];
int cmp(int a,int
b)int
main()
else
if(a[l1]else
if(a[l1]==b[l2]&&a[r1]>b[r2])
else
if(a[l1]==b[l2]&&a[r1]<=b[r2])
}cout
} system(
"pause");
return0;
}
田忌賽馬（貪心）
描述 中國古代的歷史故事 田忌賽馬 是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩 如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的馬去對抗齊王的馬，才能贏取最多的錢...
田忌賽馬（貪心
給出田忌和齊王各馬的速度，求最優得分 我的貪心策略 當然是錯的 1，用我方在 可以 戰勝 或 比平 對方最慢的馬 的馬 中 最慢的馬 去比 對方最慢的馬 2，直到我方最快的馬也下場了，剩下的馬預設全部戰敗 這種策略明顯是不對的 我方的快馬的貪心策略應該是擊敗能力範圍內對方最快的馬 浪費最小 我方的慢...
貪心DP 田忌賽馬
田忌賽馬 描述 description 中國古代的歷史故事 田忌賽馬 是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩 如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的...