a575:
百力支比拼
Content
現有兩位日本百力支大師，他們將各取出N條百力支出來比拼長度
即 x0, x1, ..., xN-1 和 y0, y1, ..., yN-1
比拼方式為百力支 xi 會和百力支 yi 做比較，
當 xi > yi 時，視為 xi 獲勝；
當 xi < yi 時，視為 yi 獲勝；
當 xi = yi 時，則視為平手。
勝者得1分，敗者得-1分，平手沒有分
現在已知第一位日本百力支大師會將其所有百力支，依照長度由短至長以 x0, x1, ..., xN-1 出戰，
在第一位日本百力支大師明牌出戰的條件下，若第二位日本百力支大師以最佳策略出戰，請問最多可在 N 場比賽中獲多少分數？
Input
第一行輸入N個整數，表示第一位日本百力支大師製作的每條百力支的長度，數值之間以空格分隔
第二行輸入N個整數，表示第二位日本百力支大師製作的每條百力支的長度，數值之間以空格分隔
Output
在第一位日本百力支大師明牌出戰的條件下，若第二位日本百力支大師以最佳策略出戰，輸出最多可在 N 場比賽中獲得的分數
Sample Input
#1
60 80 100 50 70 90
Sample Output
#1
1
Sample Input
#2
10 4 6 6 8 5 7 8 9 11
Sample Output
#2
5
Sample Input
#3
1 2 3 4 5 6 7 2 2 3 4 5 6 7
Sample Output
#3
5
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||