指针-田忌赛马

简介: 指针-田忌赛马

任务描述

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


目录
打赏
0
0
0
0
1
分享
相关文章
|
10月前
|
c++指针
c++指针
41 0
|
9月前
|
C++中的指针
C++中的指针
55 1
|
10月前
|
什么是指针?
什么是指针。
60 1
|
10月前
|
C++指针
C++指针
|
10月前
|
浅谈指针(1)
浅谈指针(1)
指针(二)
指针变量指向的类型:将变量名和离他最近的一个一起拖黑 剩下啥类型 指针变量指向的类型就是啥类型
指针(二)
你是真的“C”——详解指针知识
前言🙌 1、 指针是什么?🙌 2、指针和指针类型🙌 2 、1指针+-整数 2 、 2指针的解引用 3、 野指针🙌 3、 1野指针成因 3、 2如何规避野指针 4、指针运算🙌 4、1 指针+-整数 4、2 指针-指针 4、3 指针的关系运算 5、指针和数组🙌 6 、 二级指针🙌 7、指针数组🙌 总结撒花💞
109 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等