admin 管理员组

文章数量: 887021

指针

 

任务描述

你和对手赛马,双方都有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场。

 

 

本文标签: 指针