说明

\n\n\r\n# [GESP202312 四级] 田忌赛马\r\n\r\n## 题目描述\r\n\r\n你要和田忌赛马。你们各自有 $N$ 匹马，并且要进行 $N$ 轮比赛，每轮比赛，你们都要各派出一匹马决出胜负。\r\n\r\n你的马匹的速度分别为 $u_1,u_2,\\cdots，u_n$，田忌的马匹的速度分别为 $v_1,v_2,\\cdots,v_n$。田忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的比赛？巧合的是，你和田忌的所有马匹的速度两两不同，因此不可能出现平局。\r\n\r\n## 输入格式\r\n\r\n第一行一个整数 $N$。保证 $1\\le N \\le 5\\times 10^4$\r\n\r\n接下来一行 $N$ 个用空格隔开的整数，依次为 $u_1,u_2,\\cdots,u_n$，表示你的马匹们的速度。保证 $1\\le u_i\\le 2N$。\r\n\r\n接下来一行 $N$ 个用空格隔开的整数，依次为 $v_1,v_2,\\cdots,v_n$，表示田忌的马匹们的速度。保证 $1\\le v_i\\le 2N$。\r\n\r\n## 输出格式\r\n\r\n输出一行，表示你最多能获胜几轮。\r\n\r\n## 样例 #1\r\n\r\n### 样例输入 #1\r\n\r\n```\r\n3\r\n1 3 5\r\n2 4 6\r\n```\r\n\r\n### 样例输出 #1\r\n\r\n```\r\n2\r\n```\r\n\r\n## 样例 #2\r\n\r\n### 样例输入 #2\r\n\r\n```\r\n5\r\n10 3 5 8 7\r\n4 6 1 2 9\r\n```\r\n\r\n### 样例输出 #2\r\n\r\n```\r\n5\r\n```\r\n\r\n## 提示\r\n\r\n**样例解释 1**\r\n\r\n第 1 轮，田忌派出速度为 2 的马匹，你可以派出速度为 3 的马匹迎战，本轮你获胜。\r\n\r\n第 2 轮，田忌派出速度为 4 的马匹，你可以派出速度为 5 的马匹迎战，本轮你获胜。\r\n\r\n第 3 轮，田忌派出速度为 6 的马匹，你可以派出速度为 1 的马匹迎战，本轮田忌获胜。\r\n\r\n如此，你可以赢得 2 轮比赛。\n

样例

\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	吴蛋蛋_111817	7ms	7.1 MiB	C++14(O2)	769 Bytes	2025-3-9 18:14:37
AC	郭明睿_110573	9ms	7.4 MiB	C++14(O2)	349 Bytes	2025-2-4 13:03:58
AC	户莞昕_133244	11ms	7.2 MiB	C++14(O2)	471 Bytes	2025-3-5 20:39:20

统计

递交统计

GESP 4级T2真题 [202312] 田忌赛马

信息

还没有账户？

登录