任务描述
你和对手赛马,双方都有n匹马,每匹马的能力数值为 ai (0≤ai≤1000),由你来规定双方马匹出场的顺序,请编程求出你最多能赢多少场。注意对局时候你的马能力值大于对方的算赢,等于则算平手。
相关知识
参考之前的关卡。
编程要求
根据提示,在右侧编辑器的Begin-End区域内补充代码。
测试说明
输入:第一行,一个整数 n(1≤n≤100);接下来的 2 行,每行 n 个整数 a1,a2…an,用空格分割,代表每匹马的能力值; 第二行是你的马的能力指数; 第三行则是对手的马的能力指数。
输出:一行,一个整数,表示你最多胜利的场次。
例如,测试集 1 的输入是: 5 5 4 3 2 1 1 2 3 4 5 测试集 1 的运行结果为: 4
输入第 2、3 行表示你和对手的马匹能力值,则最优的策略是(5 对 4, 4对3, 3 对 2, 2 对 1, 1 对5),此时你赢4场。