E卷-刷题笔记合集🔗 荒岛求生 问题描述 在一个荒岛上，有若干人需要逃生。岛上只有一条路通往岛屿两端的港口，每个人都必须选择向左或向右逃生才能到达港口。假设所有人的移动速度相同，但他们的战斗力不同。 当两个人相遇时，他们会进行决斗。战斗力较强的人能够活下来，但会损失与对手相同的战斗力。如果两人战斗力相同，则两人都会死亡。逃生方向相同的人永远不会发生决斗。 输入格式 输入为一行非零整数，用空格分隔。整数的个数不超过 。 每个整数的正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力。数组中越靠左的数字表示该人离左边港口越近。 输出格式 输出一个整数，表示能够成功逃生的人数。 如...

E卷-刷题笔记合集🔗 查找接口成功率最优时间段 问题描述 K小姐正在分析某服务之间交换接口的成功率。她将一段时间内的接口失败率表示为一个数组，数组中每个元素都是单位时间内的失败率数值，取值范围为  到  的整数。 给定一个数值 ，表示某个时间段内可以容忍的平均失败率，即平均失败率小于等于 。K小姐希望找出数组中满足条件的最长连续时间段，如果找不到则返回 NULL。 输入格式 输入包含两行内容： 第一行为一个整数 ，表示可以容忍的平均失败率。 第二行为一个整数数组，表示各个时间段的失败率，数组元素之间用空格分隔。   和数组中元素的取值范围均为  到  的整数。 数组元素的个数不超过 。  输...

E卷-刷题笔记合集🔗 货币单位换算 问题描述 在一个多国货币记账本中，记录了若干条不同货币的金额。现在需要将这些金额全部转换成人民币分（fen），并进行汇总。每条记录可能包含单独的元、单独的分，或者元与分的组合。转换时，需要考虑不同货币之间的汇率关系。 要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关系都是1:100，如下：1CNY=100fen（1元=100分） 1HKD=100cents（1港元=100港分） 1JPY=100sen（1日元=100仙） 1EUR=100eurocents（1欧元=100欧分） 1GBP=100penc...

E卷-刷题笔记合集🔗 选修课 问题描述 现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩。需要找出同时选修了两门选修课的学生，并按照以下规则进行排序和输出：  首先按照班级进行划分，班级编号小的先输出。 每个班级内部，按照两门选修课成绩和的降序排序。 成绩相同时，按照学生的学号升序排序。  输入格式 输入包含两行：  第一行为第一门选修课学生的成绩。 第二行为第二门选修课学生的成绩。  每行数据中，学生之间以英文分号分隔，每个学生的学号和成绩以英文逗号分隔。 学生学号的格式为 8 位数字：2 位院系编号 + 入学年份后 2 位 + 院系内部 1 位专业编号 + 所在班级...

E卷-刷题笔记合集🔗 预订酒店 问题描述 暑假来临，卢小姐计划前往某个旅游景点游玩。他在网上搜索到了各种价位的酒店，这些酒店的价格存储在一个长度为  的数组  中。卢小姐的心理价位是  元。现在，请你帮助卢小姐从这些酒店中筛选出  个价格最接近  元的酒店（），并按照价格从低到高的顺序打印这些酒店的价格。 输入格式 第一行包含三个整数 、 和 ，分别表示酒店数量、需要筛选的酒店数量和卢小姐的心理价位。 第二行包含  个整数 ，表示每家酒店的价格。 输出格式 输出一行，包含  个整数，表示筛选出的  个酒店的价格，按照从低到高的顺序排列。 样例输入1 10 5 6 1 2 3 4 5 6 7 ...

E卷-刷题笔记合集🔗 分割数组的最大差值 问题描述 给定一个由若干整数组成的数组 ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组）。分别对子数组求和得到两个值，然后计算这两个值的差值。请输出所有分割方案中，差值的最大值。 输入格式 第一行输入一个正整数 ，表示数组中元素的个数，其中 。 第二行输入  个整数，以空格分隔，表示数组  中的元素，每个数字的取值范围为 4 字节整数。 输出格式 输出一个整数，表示所有分割方案中，左右子数组和的差值的最大值。 样例输入1 6 1 -2 3 4 -9 7  样例输出1 10  样例解释    样例 解释说明     样...

刷题笔记合集🔗 最少交换次数 问题描述 给定一个整数数组和一个整数 ，请计算将所有小于  的整数组合在一起所需的最少交换次数。组合在一起指满足条件的数字相邻，不要求相邻后在数组中的具体位置。 输入格式 第一行输入一个整数数组，数组元素之间用空格分隔。 第二行输入整数 。 输出格式 输出一个整数，表示最少交换次数。 样例输入1 1 3 1 4 0 2  样例输出1 1  样例输入2 1 6 3 9 8 4 2 5 7 6  样例输出2 2  样例解释    样例 解释说明     样例1 小于2的数字有1、1、0，共三个。将它们组合在一起最少需要交换1次。   样例2 小于6的数字有1、3、4...

刷题笔记合集🔗 IPv4地址转换成整数 问题描述 有一种虚拟 IPv4 地址，由 4 个小节组成，每节的范围为 ，以 # 号间隔。这种虚拟 IPv4 地址可以转换为一个 32 位的整数。例如：  128#0#255#255 转换为 32 位整数的结果为 2147549183（0x8000FFFF） 1#0#0#0 转换为 32 位整数的结果为 16777216（0x01000000）  现给出一个以字符串形式表示的虚拟 IPv4 地址，要求将其转换为对应的整数。转换时需要注意以下限制：  第 1 小节的范围为 。 其他小节的范围为 。 每个 IPv4 地址只能对应到唯一的整数上。  如果输入...

刷题笔记合集🔗 单向链表中间节点 问题描述 给定一个单向链表，求链表中间节点的值。如果节点数为奇数，取中间节点；如果为偶数，取偏右边的那个节点值。 输入格式 第一行包含两个整数，分别表示链表头节点的地址和后续输入的节点数 。 接下来的  行，每行包含三个部分，格式为：节点地址 节点值 下一个节点地址。其中，节点地址为 5 位数字，节点值为整数，下一个节点地址为 5 位数字或 -1（表示空指针）。 输出格式 输出一个整数，表示单向链表中间节点的值。 样例输入1 00010 4 00000 3 -1 00010 5 12309 11451 6 00000 12309 7 11451  样例输出1...

刷题笔记合集🔗 数字涂色 问题描述 希望小学三年二班在疫情后重新开学，第一天的任务是重新制作黑板报。黑板上已经写了  个正整数，同学们需要给每个数上色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。请计算最少需要多少种颜色才能给这  个数上色。 输入格式 第一行包含一个正整数 ，表示黑板上数字的个数。 第二行包含  个用空格分隔的正整数，表示黑板上各个数字的值。 输出格式 输出一个整数，表示最少需要的颜色种数。 样例输入1 3 2 4 6  样例输出1 1  样例输入2 4 2 3 4 9  样例输出2 2  样例解释    样例 解释说明   ...

最大值 问题描述 给定一组非负整数，需要重新排列这些整数的顺序，将它们拼接成一个最大的整数。由于结果可能非常大，要求返回一个字符串而不是整数。 输入格式 输入包含一行，为空格分隔的若干个非负整数。 输出格式 输出一行，为重排后得到的最大整数，以字符串形式表示。 样例输入1 10 9  样例输出1 910  样例输入2  3 30 34 5 9  样例输出2 9534330  样例解释    样例 解释说明     样例1 将 10 和 9 重新排列，得到的最大数是 910。   样例2 将给定的数字重新排列，得到的最大数是 9534330。    数据范围  ，其中  是输入的整数个数。 输入...

刷题笔记合集🔗 计算网络信号-信号强度 问题描述 在一个网格地图中，网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透。现需要计算某个位置的网络信号值。注意：网络信号可以绕过阻隔物。 给定一个  的二维数组 ，其中：   表示  是空旷位置； （ 为正整数）表示  是信号源，信号强度为 ；  表示  是阻隔物。  信号源只有 1 个，阻隔物可能有 0 个或多个。网络信号向上下左右相邻的网格传播时，强度衰减 1。要求输出指定位置的网络信号值。 输入格式 第一行包含两个整数  和 ，表示网格地图的行数和列数。 第二行包含  个用空格分隔的整数，表示网格地图的状态。每  个数代表一行。 第三行包...

刷题笔记合集🔗 周末爬山 问题描述 K小姐准备在周末去爬山锻炼。山地图用二维数组表示，其中 0 代表平地，1 到 9 表示山的高度。K小姐每次爬山或下山时，高度差不能超过 。他每次只能向上、下、左、右四个方向之一移动一格。K小姐从左上角  位置出发，请计算他能爬到的最高峰高度以及到达该高峰的最短步数。 输入格式 第一行输入三个整数 、 和 ，以空格分隔。 接下来  行，每行包含  个整数（以空格分隔），表示  的二维山地图。 输出格式 输出两个整数，以空格分隔。第一个整数表示K小姐能爬到的最高峰高度，第二个整数表示到达该最高峰的最短步数。 如果存在多个相同高度的最高峰，输出步数较短的那个。 ...

刷题笔记合集🔗 电脑病毒感染 问题描述 K小姐是一家公司的网络管理员，最近她发现公司内部的局域网出现了电脑病毒。经过调查，K小姐了解到病毒是从某一台电脑开始传播的，通过电脑之间的网络连接，病毒会感染其他电脑。 公司内部一共有  台电脑，编号从  到 。电脑之间存在  条网络连接，每条连接由三个整数  表示，意味着电脑  和电脑  之间存在网络连接，如果电脑  感染了病毒，那么经过时间  后，电脑  也会被感染。 现在，K小姐知道最开始病毒是从编号为  的电脑开始传播的。她想知道，最少需要多长时间，病毒才能感染所有的电脑。如果无法感染所有电脑，则输出 。 输入格式 第一行包含两个整数  和 ，...