NYOJ 364 田忌賽馬

題意：

田忌和齊王各有n匹馬，判斷怎樣比賽，使田忌淨勝場數最多。

我感覺這題的精髓就是，不管怎麼比賽，都要讓田忌的馬發揮最大價值。

當然，馬的第一要務是用來贏得比賽，而且要最大效益的贏，也就是要贏對方僅次於自己的馬。

當他不能完成這個任務的時候就要去輸，並拉對方最快的馬下水，給自己後面的隊友創造更大的勝利機會。

1.慢馬可以贏就讓它贏，贏不了就拉國王的快馬下水

2.慢慢平手，絕對不要以為平手就可以了，因為如果後面的隊友可以贏king的這馬，自己輸和平手結果一樣，但是自己還可以拖一匹快馬下水

3.還有就是不要亂防水 如果我方快馬可以贏對面快馬 就不必要犧牲了 不要浪費自己方快馬的才華 平手不輸硬幣

（兩個標記 乙個頭 乙個尾 分3中情況考慮）

#include#includeusing namespace std;

int t[1005],k[1005],win,lose;

int main()

else if(t[t_slow]k[k_quick])//放水前的決斷

else

{if(t[t_slow]

nyoj364田忌賽馬

題意 和古代的田忌賽馬一樣，只是可以有多匹馬 大體思路用貪心，主要 盡量多贏幾場 這就有兩點 1.贏的時候盡量贏差不多的對手 2.實在贏不了，就去消耗對方高手 include include using namespace std int t 10000 int k 10000 int main v...

NYOJ 364 田忌賽馬 （貪心）

題目鏈結 好長一篇閱讀理解，不過題意不難理解，第一行給出n表示有n場比賽，以下兩行分別給出n個數，分別表示田忌和齊王n匹馬的速度，贏家從輸者手中獲得200錢，求田忌最多能贏多少錢。思路 1 當田忌最快的馬比齊王最快的馬快時，用田忌最快的馬對抗齊王最快的馬，贏一場。2 當田忌最慢的馬比齊王最慢的馬快時...

NYOJ 364 田忌賽馬（貪心）

nyoj 364 田忌賽馬 貪心 ini題目鏈結 好長一篇閱讀理解，不過題意不難理解，第一行給出n表示有n場比賽，以下兩行分別給出n個數，分別表示田忌和齊王n匹馬的速度，贏家從輸者手中獲得200錢，求田忌最多能贏多少錢。include includeusing namespace std int t...