A，B兩個(gè)人玩一個(gè)數(shù)字比大小Q的游戲，在游戲前，兩個(gè)人會(huì)拿到相同長度的兩個(gè)數(shù)字序列，兩個(gè)數(shù)字序列不相同的且其中的數(shù)字是隨機(jī)的。

A，B各自從數(shù)字序列中挑選出一個(gè)數(shù)字進(jìn)行大小比較，贏的人得1分，輸?shù)娜丝?分，相等則各自的分?jǐn)?shù)不變。用過的數(shù)

字需要丟棄。

求A可能贏B的最大分?jǐn)?shù)

輸入描述

輸入數(shù)據(jù)的第1個(gè)數(shù)字表示數(shù)字序列的長度N，后面緊跟著兩個(gè)長度為N的數(shù)字序列，

輸出描述

A可能贏B的最大分?jǐn)?shù)

備注

1.這里要求計(jì)算A可能贏B的最大分?jǐn)?shù)，不妨假設(shè)，A知道B的數(shù)字序列，且總是B先挑選數(shù)字并明示

2.可以采用貪心策略，能贏的一定要贏，要輸?shù)谋M量減少損失。

示例1：

輸入

3

4 8 10

3 6 4

輸出

3

說明

輸入數(shù)據(jù)第1個(gè)數(shù)字表示數(shù)字序列長度為3，后面緊跟著兩個(gè)長度為3的數(shù)字序列。

序列A: 4 8 10

序列B: 3 6 4

A可以贏的最大分?jǐn)?shù)是3。獲得該分?jǐn)?shù)的比大小過程可以是:

1) A: 4 B: 3

2) A: 8 B: 6

3) A: 10 B: 4

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131380684

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131381037

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131381069

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131380998

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260