测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

数组操作

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

共 38 题
重置

题目列表

共 38 题
A63287 C++编程实现:数字游戏。老师给出了一组数,要求小蓝对这组数进行调整,调整的规则如下:1. 第1次,从这组数中选出一个最小的数,把它调整为和第二小的数一样大;2. 第2次,再从这组数中选出一个最大的数,把它调整为和第二大的数一样大;3. 重复执行1、2步骤;4. 当这组数中所包含的不同的数少于3个时,结束调整。现在给定了一组数,请帮小蓝编写程序计算出总共的调整次数,以及调整结束时这组数中的最小数… 创意编程组 模拟 贪心 排序 数组操作 -- -- A63239 有一组正整数数据,现对这组数据按照如下操作:1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7);2)重复操作第1步,直到这组数据中没有相邻且相同的数时,操作结束。现给定N(1≤N≤2000)个正整数,表示这一组数,请问按照要求操作结束后,这组数据中最大的数是多少。注意:不同的操作方式得到的最后结果不同,要求最后的结果是所有操作方式中最大的。 … 创意编程组 动态规划 贪心策略 区间DP 数组操作 -- -- A59192 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 n = int(input('请输入总人数:')) 2021年 循环结构 条件判断 数组操作 约瑟夫环 -- -- A72040 消消乐 编程题 动态规划 区间DP 数组操作 基础 -- A62237 信息学奥赛练习题: 车厢重组。【 2023年 模拟 数组操作 排序算法 逆序对 -- -- A61280 (序列重排)全局数组变量 a 定义如下: const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数,以整数 p (1 ≤ p ≤ n)为参数,实现如下功能:将序列 a 的前 p 个数与后 n – p 个数对调,且不改变这 p 个数(或 n – p 个数)之间的相对位置。例如,长度为 5 的序列… 2013年 循环结构 时间复杂度 数组操作 空间复杂度 -- -- A61524 2020年信息学奥赛csp-j阅读程序题:#include <algorithm> 2020年 深度优先搜索 递归 数组操作 回溯 -- -- A62158 信息学奥赛练习题:输出前k大的数【 2023年 输入输出 循环结构 数组操作 排序算法 -- -- A61184 NOIP2009年普及组阅读程序填写结果题:#include <iostream> 2009年 字符串 循环结构 数组操作 排序算法 -- -- A61169 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次4 2008年 数组操作 排序算法 元素交换 -- -- A61157 NOIP2008年普及组初赛完善程序题:(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数(关于第n大的数:例如序列{1,2,3,4,5,6}中第3大的数是4)。#include <iostream> 2008年 递归 快速排序 数组操作 分治算法 -- -- A59463 能够只删除数组strSZ=["语文","数学","英语","科学"]中的“科学”这个元素的操作,其中正确的是?( ) 2020年 数组操作 元素删除 -- -- A63680 有n个从小到大排列的正整数依次存储在数组a中,另有m(m<n)个正整数存储在数组b中。现要求只保留上述n+m个数据中从小到大排列的前n个数据,并依次存人数组a中,其余数据被剔除。小李为了解决该问题,首先结合数组a的有序性,找出a,b两个数组中要剔除的m个数据,再将数组b中保留的数据插入到数组a中。示例如下:n=10,数组a:2,4,6,8,10,12,14,16,18,20m=5,数组b:… 填空题 二分查找 数组操作 插入排序 算法实现 -- -- A63166 报数游戏 创意编程组 循环结构 数组操作 约瑟夫环 模拟算法 -- -- A61567 整理书本(book) 2021年 模拟 链表 数组操作 -- -- A61745 在数组AX]中,若存在i<j)&& (A[i]>A[j]) ,则称(A[i],A[j])为数组A[X]的一个逆序对。对于序列7519368,4,在不改变顺序的情况下,去掉( )会使逆序对的个数减少3。 2023年 数组操作 逆序对 -- -- A66112 C++的内置函数sort()⽀持数组的局部排序。例如int a={10,9,8,7,6,5,4,3,2,1},可以⽤ sort(a,a+5),排序成{6,7,8,9,10,5,4,3,2,1}。( ) 2023年 数组操作 排序算法 STL函数 -- -- A62986 编程实现:靶场上有n块靶排成一排,从左到右依次编号为1、2、3、….n,且每块靶上都标有一个整数。当某块靶被击中后,击中者会得到 x * y * z 的积分。( y 表示被击中的靶上的数,×表示其左侧最近且未被击中的靶上的数,z表示其右侧最近且未被击中的靶上的数。如果其左侧不存在未被击中的靶,则x为1;如果其右侧不存在未被击中的靶,则z为1。)计算完积分后,这块靶就会退出靶场(不在这排靶中)。请… 创意编程组 动态规划 区间DP 数组操作 -- -- A68676 使用插入排序算法对序列1,3,6,8,2从小到大排序,数字2需要交换() 2024年 数组操作 排序算法 插入排序 -- -- A66733 下面的排序算法程序中,横线处应该填入的是( )。1 int a[8]={ 2,3, 4, 5, 6,2,3,1}; 2024年 循环结构 数组操作 排序算法 插入排序 -- --