【題目】
田忌和齊王賽馬,兩人各出n匹馬,贏一場比賽得200兩銀子,輸了賠200銀子,平局不賠不賺.已知兩人每匹馬的速度,問田忌最多能贏多少銀子.
多組測試資料,
每組資料的第一行是乙個整數n。 (1<=n<=1000)
第二行包括n個整數既田忌每匹馬的速度.
第三行包括n個整數既齊王每匹馬的速度.
每匹馬的速度不超過1000.
對於每組資料輸出一行有乙個整數代表田忌最多能贏多少銀子
3
92 83 71
95 87 74
2 20 20
20 20
2 20 19
22 18
200
00
分別給定田忌的馬和齊王的馬的速度，要求輸出使用最優策略田忌最多能贏多少銀子。
【思路】
田弱跟齊弱比較，若田弱》齊弱，則田忌勝；田強跟齊強比較，若田強》齊強，則田忌勝；否則就拿田弱拉齊強下水，田忌輸一場（當然如果是平局就不勝也不敗）。
為什麼要優先判斷田強和齊強而不直接田弱拉齊強下水呢~因為，假如田弱=齊弱，而田強》齊強，如果田弱拉齊強下水，那麼不就白白敗一場了嗎~
田忌賽馬（貪心）
描述 中國古代的歷史故事 田忌賽馬 是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩 如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的馬去對抗齊王的馬，才能贏取最多的錢...
田忌賽馬（貪心
給出田忌和齊王各馬的速度，求最優得分 我的貪心策略 當然是錯的 1，用我方在 可以 戰勝 或 比平 對方最慢的馬 的馬 中 最慢的馬 去比 對方最慢的馬 2，直到我方最快的馬也下場了，剩下的馬預設全部戰敗 這種策略明顯是不對的 我方的快馬的貪心策略應該是擊敗能力範圍內對方最快的馬 浪費最小 我方的慢...
貪心DP 田忌賽馬
田忌賽馬 描述 description 中國古代的歷史故事 田忌賽馬 是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩 如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的...