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

PROBLEM SET

数组遍历

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

共 130 题

重置

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

题目列表

共 130 题

A63711 根据机器的负载率对工厂的 6 台机器(编号 0~5)进行监控和调度，调度规则是:每隔 1 小时采集 1 次各台机器的负载率(负载率用百分制表示，例如，负载率 95%表示为 95，机器休息时的负载率为 0)，负载率超过 90 的机器都调度休息;如果所有机器负载率都不超过 90，则负载率最高的机器休息，若多台机器负载率同为最高，则编号最小的机器休息，休息的机器在休息 1 小时后再次工作。请回… 选择题 条件判断数组遍历最值查找模拟调度 -- -- A68771 最大身高差 2023年 循环结构数组遍历最大值最小值 -- -- A67664 下面枚举法查找最大值索引程序中，横线处应该填写的是（）1 #include <iostream> 2025年 条件判断数组遍历枚举算法 -- -- A67663 以下代码的功能是将数组中的奇数和偶数分别放在数组的前半部分和后半部分,横线处应该填入的是（）1 #include <iostream> 2025年 循环结构双指针数组遍历奇偶判断 -- -- A67642 对数组arr[]={5, 3, 8, 1}进行升序排序，执行第一轮冒泡排序后数组arr中的内容为（）。 2025年 数组遍历元素交换冒泡排序 -- -- A67625 考虑以下C++代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。1 int partition(vector<int>& arr, int low, int high) { 2025年 快速排序条件判断数组遍历分治算法 -- -- A67622 函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（）正确实现了分治逻辑。 2025年 递归数组遍历分治算法 -- -- A67594 给定一个整数数组nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。下面的程序横线处应该填入的是（）1 #include <iostream> 2025年 动态规划数组遍历最长上升子序列 -- -- A67593 给定一个整数数组nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。该程序的时间复杂度为（）1 #include <iostream> 2025年 动态规划时间复杂度数组遍历最长上升子序列 -- -- A69210 以下哪段C++代码能将数组int a[4]={2,4,6,8};的所有元素变为原来的二倍?( ) 2025 年 循环结构数组遍历数组元素修改 -- -- A69201 给定一个包含n个整数的数组，你的目标是通过最少的操作使数组变为非递减的(即每个元素不小于它前面的元素)。每次操作可以选择任意一个元素，并将其值增加1。请补全以下C++代码，计算需要的最少操作次数。下列选项中哪一项正确?( )#include<iostream>usingnamespace std;int a[1000];int main(){int n, cnt = 0;cin &… 2025 年 贪心算法数组遍历非递减序列 -- -- A69199 有n个人，第i个人的当前头发长度为每个人的头发每天增长1。请计算并输出从第一天开始，第一次出现头发长度至少为t的人数>=p是第几天?()int n, t, p, L[100],cnt;cin >>n>>t>> p;for (inti= 0; i<n; i++) cin >> L[i];for (inti= l;i<t; i++){… 2025 年 模拟循环结构条件判断数组遍历 -- -- A69197 给定一个由正整数组成的长度为N的序列，A =(A1,A2,..,AN)请判断这个序列是否为等比数列。等比数列的定义是:对于所有的值都相等。补全以下C++代码，判断序列A是否为等比数列。下列选项中哪一项正确?( )int n; 2025 年 循环结构条件判断数组遍历等比数列 -- -- A69075 给定若干个整数，按照从大到小排序，并输出偶数项的和。结果存入输出中。【 2025 年 条件判断数组遍历累加求和排序算法 -- -- A69057 探险队即将进入藏宝地宫，地宫由 n 个区域组成，编号 1~n。探险队用高科技探明了每个区域的宝藏数 a₁,a₂,…,aₙ，同时，他们也发现有些区域隐藏着机关，n 个区域的机关的伤害值用 b₁,b₂,…,bₙ表示，如果编号为 i 的区域没有机关，则 bᵢ=0，如果踏入了有机关的区域，不仅无法获得该区域的宝藏，还会受到相应的伤害值。探险队准备了一个防御值为 k 的护盾抵挡伤害，如果探险队依次经过编号… 2025 年 循环结构条件判断数组遍历累加求和 -- -- A69055 探险队进入了一个神秘地宫，里面有 n 堆宝石，每堆宝石个数为正整数。旁边有一面石碑，上面刻着取宝石的规则：探险者需要选定一堆宝石，从这堆宝石开始每隔 k堆宝石拿一堆宝石，选准一堆宝石，选取的那堆会受到神秘力量的惩罚！已知每一堆宝石的数量，请问探险队最多能拿走多少个宝石？输入描述第一行：两个正整数 n、k，用一个空格隔开；第二行：n 个正整数 a₁,a₂,…,aₙ，表示每堆宝石的个数。输出描述一个… 2025 年 枚举循环结构数组遍历最值计算 -- -- A69010 题⽬描述在星际通信系统中，传输的数字会因宇宙射线⼲扰⽽倒序，请编写程序对接收到的n个⼲扰数字进⾏修复，输出每个数字原始的正确值。修复规则：将每个数字的各位数完全逆转（例如：123修复为321， 120修复为21）输⼊第⼀⾏，⼀个整数n。第⼆⾏n个正整数ai，表⽰接收到的⼲扰数字。输出⼀⾏n个整数，表⽰修复后的正确数字，⽤空格分隔。数据范围1≤n≤10，1≤m≤1000000输⼊样例3123 32… 2025 年 循环结构取模运算数组遍历整数反转 -- -- A69009 题⽬描述有n个⼩球摆成⼀排，第i个⼩球的颜⾊为c，在这⼀排⼩球中，你可以选择其中连续的K个⼩球并且获得他们。你喜欢五彩缤纷的颜⾊，所以你获得的⼩球不同颜⾊越多，就越⾼兴，输出你能获得的最多的⼩球颜⾊数。输⼊第⼀⾏，两个数字n和k，表⽰⼀共有多少个⼩球，以及你可以选择获得其中连续的K个⼩球。第⼆⾏，n个数字，表⽰每个⼩球的颜⾊ci。输出⼀⾏，⼀个整数，表⽰你能获得的最多⼩球的颜⾊数量。数据范围1&… 2025 年 数组遍历滑动窗口去重统计 -- -- A60672 对数据"7,9,3,2,5"使用选择排序算法，按从小到大的顺序排列，那么第一轮排序的结果为？（） 2025年 数组遍历排序算法选择排序 -- -- A67506 分糖果 2025年 贪心算法数组遍历整数溢出处理 -- --