例題 P-4-2. 笑傲江湖之三戰


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

笑傲江湖的遊戲中,你扮演令狐沖的角色,因為「長恨此身非我有,何時忘卻盈盈」 ,  所以你率領任我行等魔教高手前往少林寺搭救人盈盈,欲知故事原委可參見笑傲江湖 第 \( 27 \) 回「三戰」。 套句丸尾班長的口頭禪,總而言之,少林寺與五嶽劍派等正教派出 \( n \) 位高手,而你方也有 \( n \) 位高手,每個人都有一個戰力值。雙方要進行一對一的對戰,每個人不管輸或贏都只能比一場,假設兩人對戰時,戰力值高的獲勝。對於對方的每一位高手,你可以指定派哪一位與其對戰,為了解救盈盈,你希望贏越多場越好, 平手則沒有幫助。 請計算出最多能贏多少場。

輸入格式

第一行是一個正整數 \( n \) , 第二行有 \( n \) 個非負整數是對方的戰力, 第三行有 \( n \) 個非負整數是我方的戰力, 同行數字間以空白間格。 \( n \) 與戰力值不超過 \( 1e5 \) 。

輸出格式

輸出最多可能的勝場數。

範例輸入

5
3 1 7 0 2
8 3 5 0 0

範例輸出

3

留言

目前沒有評論。