两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  老王賽馬
題目 1253:

老王賽馬

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 1266 解決: 250

題目描述

賽馬是一古老的游戲,早在公元前四世紀(jì)的中國,處在諸侯割據(jù)的狀態(tài),歷史上稱為“戰(zhàn)國時(shí)期”。在魏國作官的孫臏,因?yàn)槭艿酵琵嬩傅钠群?,被齊國使臣救出后,到達(dá)齊國國都。 
賽馬是當(dāng)時(shí)最受齊國貴族歡迎的娛樂項(xiàng)目。上至國王,下到大臣,常常以賽馬取樂,并以重金賭輸贏。田忌多次與國王及其他大臣賭輸贏,屢賭屢輸。一天他賽馬又輸了,回家后悶悶不樂。孫臏安慰他說:“下次有機(jī)會帶我到馬場看看,也許我能幫你。” 
孫臏仔細(xì)觀察后發(fā)現(xiàn),田忌的馬和其他人的馬相差并不遠(yuǎn),只是策略運(yùn)用不當(dāng),以致失敗。 
比賽前田忌按照孫臏的主意,用上等馬鞍將下等馬裝飾起來,冒充上等馬,與齊王的上等馬比賽。第二場比賽,還是按照孫臏的安排,田忌用自己的上等馬與國王的中等馬比賽,在一片喝彩中,只見田忌的馬竟然沖到齊王的馬前面,贏了第二場。關(guān)鍵的第三場,田忌的中等馬和國王的下等馬比賽,田忌的馬又一次沖到國王的馬前面,結(jié)果二比一,田忌贏了國王。 
就是這么簡單,現(xiàn)在老王也來賽一賽馬。假設(shè)每匹馬都有恒定的速度,所以速度大的馬一定比速度小的馬先到終點(diǎn)(沒有意外!?。?。不允許出現(xiàn)平局。最后誰贏的場數(shù)多于一半(不包括一半),誰就是贏家(可能沒有贏家)。老王有N(1≤N≤1000)匹馬參加比賽。對手的馬的數(shù)量與淵子馬的數(shù)量一樣,并且知道所有的馬的速度。聰明的你來預(yù)測一下這場世紀(jì)之戰(zhàn)的結(jié)果,看看老王能否贏得比賽。

輸入格式

輸入有多組測試數(shù)據(jù)。 
每組測試數(shù)據(jù)包括3行: 
第一行輸入N(1≤N≤1000)。表示馬的數(shù)量。 
第二行有N個整型數(shù)字,即淵子的N匹馬的速度。 
第三行有N個整型數(shù)字,即對手的N匹馬的速度。 
當(dāng)N為0時(shí)退出。

輸出格式

若通過聰明的你精心安排,如果淵子能贏得比賽,那么輸出“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

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽

通過率

統(tǒng) 計(jì)

解題報(bào)告