GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

数组遍历

按知识点筛选题目，系统巩固该考点。

共 127 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 127 题

A17024 招募统计 信息素养-C 循环结构条件判断数组遍历中等 -- A17025 阅读下面程序片段：int total = 0; int valid_traps = 0; int traps[10] = {2, 3, -1, 5, 0, -99}; for (int i = 0; i < 10; i++) { if (traps[i] == -99) { break; } if (traps[i] == -1) { traps[i + 1] = 0; continue; } … 信息素养-C 循环结构条件分支数组遍历 break与continue 中等 -- A66558 机智的小明小明的妈妈非常关心小明的成绩，每次考试后都会问小明是否进步了。机智的小明会努力找出之前比这次成绩低的试卷进行比较，如果找到了，他会回答妈妈自己进步了（Y），如果没找到，他只能回答妈妈没进步（N）。已知小明的n次成绩，请问每次妈妈询问小明，小明的回答是怎么样的。 < 100)，即考试成绩的数量，第二行是n个… 2023年 循环结构条件判断数组遍历 -- -- A63288 C++编程实现:最大的矩形纸片一张半边参差不齐的网格纸 (网格边长均为1)，有一边是完整没有破损的。现要从中剪出一片面积最大的矩形纸片。给定网格纸中完整边的长度N (1<=N<=1000000) ，以及网格中每一列残存部分的高度(1<=高度<=10000)，输出能够剪出的最大矩形纸片面积。例如: N=6，每一列残存部分的高度依次为3、2、1、4、5、2，如下图所示：可以发… 创意编程组 单调栈数组遍历最大矩形面积 -- -- A63281 蓝桥杯Python编程题：请你帮助小蓝找出砖墙最大矩形，并输出其面积。【编程实现】工人砌了一面奇特的砖墙，该墙由N列砖组成（1≤N≤106），且每列砖的数量为Ki（1≤Ki≤104，相邻两列砖之间无缝隙），每块砖的长宽高都为1。小蓝为了美化这面墙，需要在这面墙中找到一块面积最大的矩形用于涂鸦，那么请你帮助小蓝找出最大矩形，并输出其面积。例如：N = 6，表示这面墙有6列，每列砖的数量依次为3、2… 创意编程组 单调栈数组遍历最大矩形面积 -- -- A66528 C语言等级考试二级编程题：进阶的卡莎。虚空之女·卡莎考入了战斗学院，她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升（相等不算做连续上升）的长度。例如，给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75，其中连续上升序列包括“85 90”和“80 85 90 95”两组，后者是最长的连续上升成… 2023年 循环结构条件判断数组遍历最长连续上升子序列 -- -- A54609 使用冒泡排序算法对数据：32、40、21、46、69，进行从小到大排序，第一轮排序的结果是？（） 2022年 数组遍历排序算法冒泡排序 -- -- A58614 现在一组初始记录无序的数据'8,9,5,2,1',使用冒泡算法，按从小到大的顺序排列，则第三轮排序的结果为？ 2022年 数组遍历排序算法冒泡排序 -- -- A66065 C语言等级考试二级真题：统计误差范围内的数。统计一个整数序列中与指定数字m误差范围小于等于X的数的个数。 <= 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含2个整数，为指定的整数m，误差范围X。输出输出为N个数中与指定数字m误差范围小于等于X的数的个数。样例输入51 2 3 4 53… 2022年 循环结构条件判断数组遍历绝对值运算 -- -- A66058 C语言等级考试三级真题：最长下坡。小明天天沿着未名湖环湖路跑，有时候也觉得蛮累。累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。环湖路是个圆形，周长n米。每隔一米测一下路面高度，两个测高点之间的高度是单调变化或不变的。问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。 2022年 循环结构数组遍历枚举起点环形处理 -- -- A66045 C语言等级考试六级真题：发型糟糕的一天。农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依次站成一条线。因此，奶牛i能够看到在它前面的（奶牛i+… 2022年 栈单调栈数组遍历 -- -- A66029 多余的数。小A同学在完成一个数学题：求给定的10个整数的和。小A同学在求完之后发现和参考答案对不上，检查后发现在求和过程中多计算了一个数，其他过程没有问题。现给出小A计算用的11个数，以及正确的参考答案，请算出小A同学多计算的那一个数。第二行一个整数，表示参考答案输出一个整数，表示多计算的那一个数。样例输… 2022年 循环结构数组遍历求和 -- -- A66024 找和最接近但不超过K的两个元素。在一个长度为n(1 < n < 1000)的整数（0至1000之间）序列中，选出两个元素使得它们的和最接近但不超过K(0 <= K < 2000)。保证一定存在不超过K的两元素和。第二行输入一个整数K 第三行输入序列，用空格分开输出最接近但不超过K的和样例输入471 2 2 8… 2022年 双指针排序数组遍历最接近目标值 -- -- A58261 查找“支撑数”。在已知一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，你能找到它们吗？输入一个数组，输出每个支撑数的数值以及它们在数组中位置编号。示例：输入： 1 3 2 4 1 5 3 9 7 10 8 23 85 43输出:3 24 45 69 810 1085 13请编写程序实现上述功能，补全代码。s=inp… 2022年 条件判断数组遍历相邻元素比较索引与位置 -- -- A66525 青少年软件编程C语言三级等级考试：找和为K的两个元素。在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。输入第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。输出如果存在某两个元素的和为k，则输出yes，否则输出no。样例输入9 101 2 3 4 5 6 7 8 9样例输出yes 2023年 条件判断数组遍历枚举算法双重循环 -- -- A66522 青少年软件编程C语言三级等级考试：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和M(0 <= N, M <= 10… 2023年 贪心算法数组遍历字符串处理滑动窗口 -- -- A57630 对一组数据"6,1,3,2,8"进行排序，按从小到大的顺序进行排列，使用冒泡算法进行编程，则第一轮过后，排序的结果是？ 2023年-选择题 数组遍历排序算法冒泡排序 -- -- A66505 青少年软件编程（C语言）等级考试试卷（三级）：找和为K的两个元素。在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。第二行输入序列中的n个整数，用空格分开。输出如果存在某两个元素的和为k，则输出yes，否则输出no。样例输入9 101 2 3 4 5 6 7 8 9样例输出yes 2023年 条件判断数组遍历双重循环 -- -- A66500 青少年软件编程（C语言）等级考试（四级）编程题：股票买卖。最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可… 2023年 贪心动态规划数组遍历最大子段和 -- -- A66497 青少年软件编程（C语言）等级考试四级编程题：怪盗基德的滑翔翼。怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔… 2023年 动态规划数组遍历最长上升子序列多组测试数据 -- --