題目連線：
唉，雖是貪心，還是未能理解透啊：
1，從田忌最差的馬開始，能勝利就勝利，而且將勝利最大化
2，把剩下的不能取勝的最差的馬依次與王剩下最的好的馬匹配即可，其中可能還會有平局，記錄即可
#include
#include
#include
#include
#include
#include
using namespace std;
int tian[1500],king[1500],vist[1500],visk[1500];
int n;
int cmp(int a,int b)
int main()
}for(int i=n-1;i>=0;i--)
if(!vist[i])
return 0;
}
hdu 1052 田忌賽馬
注 看到一篇部落格證明得挺好的。僅僅為了留在存根 演算法可以用dp，或者給每匹馬連線賦權變為二分圖最佳匹配，還有就是貪心了。1.當田忌最慢的馬比齊王最慢的馬快，贏一場先 2.當田忌最慢的馬比齊王最慢的馬慢，和齊王最快的馬比，輸一場 3.當田忌最快的馬比齊王最快的馬快時，贏一場先。4.當田忌最快的馬比...
HDU 1052 田忌賽馬
hdu 貪心 貪心專題 田忌賽馬 不知道上網搜一下回來 每次輸入乙個n代表馬匹數，下一行輸出田忌每一匹馬的數值，然後是王的馬匹數值。田忌贏一局得200，輸一局扣200，求田忌最多能賺多少。sample input 3 92 83 71 95 87 74 220 20 20 20 220 19 22 ...
hdu 1052 田忌賽馬加強
背景 由於前些天做了貪心的題目就準備刷點貪心看看，不過由於會長告訴我要以集訓隊培訓為主，自學為輔，所以這周大概要集中精力看集訓隊的題了，都是杭電oj的，會先自己嘗試ac，實在不行再去看解題報告，受到會長大神鼓勵我一定要加油了 學習 其實這道題想了好久還是沒有考慮周到，都是看了discuss裡的資料才...