時間限制: 1 s
空間限制: 32000 kb
題目等級 : 鑽石 diamond
中國古代的歷史故事「田忌賽馬」是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩**，如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的馬去對抗齊王的馬，才能贏取最多的錢？
輸入描述 input description
第一行為乙個正整數n ，表示雙方馬的數量。
第二行有n個整數表示田忌的馬的速度。
第三行的n個整數為齊王的馬的速度。
輸出描述
output description
僅有一行，為田忌賽馬可能贏得的最多的錢，結果有可能為負。
樣例輸入
sample input
392 83 71
95 87 74
樣例輸出
sample output
資料範圍及提示
data size & hint
n <= 1000
貪心，當自己剩下的最差馬比king剩下的好，+200
當自己最好的馬比king的最好馬好，+200
若自己的最差馬不如king的馬，-200
1 #include2 #include3 #include4 #include5using
namespace
std;
6const
int n=2003;7
intn;89
intking[n],me[n];
10int ans=0;11
12int headm=1
,tailm;
13int headk=1
,tailk;
1415
void
work()
1627}28
}293031
intmain()
3243
return0;
44 }
nyoj 田忌賽馬
題目大意 第一行給出n表示有n場比賽，以下兩行分別給出n個數，分別表示田忌和齊王n匹馬的速度，贏家從輸者手中獲得200錢，求田忌最多能贏多少錢。思路 1.先把兩者的馬按速度從大到小排序 2.從最大的馬開始比較，若出現齊王的馬比田忌的馬快，先暫停。3.將此時齊王最快的馬和田忌最慢的馬比賽，田忌輸掉一局...
1257 田忌賽馬
時間限制 1 sec 記憶體限制 128 mb 提交 97 解決 50 提交 狀態 討論版 命題人 外部匯入 賽馬是一古老的遊戲，早在西元前四世紀的中國，處在諸侯割據的狀態，歷史上稱為 戰國時期 在魏國作官的孫臏，因為受到同僚龐涓的 被齊國使臣救出後，到達齊國國都。賽馬是當時最受齊國貴族歡迎的娛樂專...
田忌賽馬（貪心）
描述 中國古代的歷史故事 田忌賽馬 是為大家所熟知的。話說齊王和田忌又要賽馬了，他們各派出n匹馬，每場比賽，輸的一方將要給贏的一方200兩 如果是平局的話，雙方都不必拿出錢。現在每匹馬的速度值是固定而且已知的，而齊王出馬也不管田忌的出馬順序。請問田忌該如何安排自己的馬去對抗齊王的馬，才能贏取最多的錢...