題目描述
A，B兩個(gè)人玩一個(gè)數(shù)字比大小的游戲，在游戲前，兩個(gè)人會(huì)拿到相同長(zhǎng)度的兩個(gè)數(shù)字序列，兩個(gè)數(shù)字序列不相同的，且其中的數(shù)字是隨機(jī)的。
A，B各自從數(shù)字序列中挑選出一個(gè)數(shù)字進(jìn)行大小比較，贏的人得1分，輸?shù)娜丝?分，相等則各自的分?jǐn)?shù)不變。 用過(guò)的數(shù)字需要丟棄。
求A可能贏B的最大分?jǐn)?shù)。
輸入描述
輸入數(shù)據(jù)的第1個(gè)數(shù)字表示數(shù)字序列的長(zhǎng)度N，后面緊跟著兩個(gè)長(zhǎng)度為N的數(shù)字序列。
輸出描述
A可能贏B的最大分?jǐn)?shù)文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-622657.html
備注
- 這里要求計(jì)算A可能贏B的最大分?jǐn)?shù)，不妨假設(shè)，A知道B的數(shù)字序列，且總是B先挑選數(shù)字并明示。
- 可以采用貪心策略，能贏的一定要贏，要輸?shù)谋M量減少損失。
用例
| 輸入 | 3 4 8 10 3 6 4 |
| 輸出 | 3 |
| 說(shuō)明 | 輸入數(shù)據(jù)第1個(gè)數(shù)字表示數(shù)字序列長(zhǎng)度為3，文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-622657.html |
到了這里，關(guān)于華為OD機(jī)試 - 數(shù)字序列比大?。↗ava & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
