賽馬是一古老的游戲,早在公元前四世紀(jì)的中國(guó),處在諸侯割據(jù)的狀態(tài),歷史上稱為“戰(zhàn)國(guó)時(shí)期”。在魏國(guó)作官的孫臏,因?yàn)槭艿酵琵嬩傅钠群?,被齊國(guó)使臣救出后,到達(dá)齊國(guó)國(guó)都。
賽馬是當(dāng)時(shí)最受齊國(guó)貴族歡迎的娛樂(lè)項(xiàng)目。上至國(guó)王,下到大臣,常常以賽馬取樂(lè),并以重金賭輸贏。田忌多次與國(guó)王及其他大臣賭輸贏,屢賭屢輸。一天他賽馬又輸了,回家后悶悶不樂(lè)。孫臏安慰他說(shuō):“下次有機(jī)會(huì)帶我到馬場(chǎng)看看,也許我能幫你。”
孫臏仔細(xì)觀察后發(fā)現(xiàn),田忌的馬和其他人的馬相差并不遠(yuǎn),只是策略運(yùn)用不當(dāng),以致失敗。
比賽前田忌按照孫臏的主意,用上等馬鞍將下等馬裝飾起來(lái),冒充上等馬,與齊王的上等馬比賽。第二場(chǎng)比賽,還是按照孫臏的安排,田忌用自己的上等馬與國(guó)王的中等馬比賽,在一片喝彩中,只見(jiàn)田忌的馬竟然沖到齊王的馬前面,贏了第二場(chǎng)。關(guān)鍵的第三場(chǎng),田忌的中等馬和國(guó)王的下等馬比賽,田忌的馬又一次沖到國(guó)王的馬前面,結(jié)果二比一,田忌贏了國(guó)王。
就是這么簡(jiǎn)單,現(xiàn)在老王也來(lái)賽一賽馬。假設(shè)每匹馬都有恒定的速度,所以速度大的馬一定比速度小的馬先到終點(diǎn)(沒(méi)有意外?。。?。不允許出現(xiàn)平局。最后誰(shuí)贏的場(chǎng)數(shù)多于一半(不包括一半),誰(shuí)就是贏家(可能沒(méi)有贏家)。老王有N(1≤N≤1000)匹馬參加比賽。對(duì)手的馬的數(shù)量與淵子馬的數(shù)量一樣,并且知道所有的馬的速度。聰明的你來(lái)預(yù)測(cè)一下這場(chǎng)世紀(jì)之戰(zhàn)的結(jié)果,看看老王能否贏得比賽。
輸入有多組測(cè)試數(shù)據(jù)。
每組測(cè)試數(shù)據(jù)包括3行:
第一行輸入N(1≤N≤1000)。表示馬的數(shù)量。
第二行有N個(gè)整型數(shù)字,即淵子的N匹馬的速度。
第三行有N個(gè)整型數(shù)字,即對(duì)手的N匹馬的速度。
當(dāng)N為0時(shí)退出。
若通過(guò)聰明的你精心安排,如果淵子能贏得比賽,那么輸出“YES”。
否則輸出“NO”。
5 2 3 3 4 5 1 2 3 4 5 4 2 2 1 2 2 2 3 1 0
YES NO
題號(hào):1251,1252,1253,1254,1255,1256,1257,1258,1259,1260
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫(kù),尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過(guò)訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解,希望大家自覺(jué)練習(xí),認(rèn)真練習(xí),考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式,兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待