指针-田忌赛马

简介: 指针-田忌赛马

任务描述

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


相关文章
|
6月前
|
存储 C++
C/C++指针从0到99(详解)
C/C++指针从0到99(详解)
|
6月前
|
存储 程序员 C++
c++指针
c++指针
32 0
指针的部分应用
指针的部分应用
47 0
|
2月前
|
存储 C语言
C 指针详解
C 语言中的指针是一个强大而重要的概念,用于间接访问变量的存储地址。指针是一个变量,存储其他变量的地址,类型与其指向的数据类型相关。基本操作包括取地址 (`&`) 和解引用 (`*`)。指针使用前需初始化,可指向有效地址或为空 (`NULL`)。指针支持算术运算,可用于数组和函数。通过 `malloc` 和 `free` 可管理动态内存。多级指针允许存储指针的地址。使用指针时需注意初始化、防止内存泄漏及避免访问无效地址。掌握指针是精通 C 语言的关键。
47 13
|
6月前
|
存储 数据处理 C++
C++中的指针:深入理解与应用
C++中的指针:深入理解与应用
|
6月前
|
存储 C++
|
6月前
|
程序员 C语言
C指针
C指针。
28 6
|
6月前
|
编译器
指针(1)
指针(1)
26 0
|
11月前
|
C++
c++ 加强指针理解
c++ 加强指针理解
36 1
详解C指针
对于C语言开发来说内存的管理显得很重要,尤其是对于初学者刚学指针会感到头疼,学了很久也不知道指针到底是个什么东西,本文将简单介绍指针相关的内容。
详解C指针