PROBLEM SET
数组遍历
按知识点筛选题目，系统巩固该考点。
题目列表
共 130 题
A62090
信息学奥赛练习题：大盗阿福【
2023年
--
--
A62089
信息学奥赛练习题：股票买卖【
2023年
--
--
A62086
信息学奥赛练习题：Maximum sum【
2023年
--
--
A63546
有5辆小⻋，速度分别是4，3，2，5，1，按一定顺序排列在轨道上。起初每两辆小⻋间隔相等，如 下图所示。这些小⻋从左往右行驶。如果后面的小⻋速度快，迟早会追上前面的小⻋，而和前面的小⻋“组合”在一 起，从此与前面的小⻋的速度相同。 如果后面的小⻋速度比前面的小⻋慢，或者与前面的小⻋速度相同，永远也追不上前面的小⻋。 把组合在一起的小⻋看做一辆小⻋，请问，经过足够⻓的时间后，轨道上还有几辆小⻋?
计算思维组
--
--
A61203
NOIP2010年第十六届普及组初赛完善程序题：(过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，很不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过…
2010年
--
--
A59573
现在一组初始记录无序的数据“7，9，3，2，5”使用选择排序算法，按从小到大的顺序排列，则第一轮排序的结果为？（ ）
2020年
--
--
A63827
数组元素a（1）到a（n*2）为互不相等的正整数（n≥1），要在其中找到最大值和次大值，并分别存储到变量m1和m2中。实现该功能的VB程序段如下：m1=0：m2=0For i=1 To n * 2 Step 2If a（i）>a（i＋1）Thent1=a（i）：t2=a（i＋1）Elset1=a（i＋1）：t2=a（i）End IfIf 1 Thenm1=t1：m2=t2ElseIf…
选择题
--
--
A63681
有m个人结伴旅行（m≤9，每个人用整数1～m编号）。期间既有全员参与的集体活动，也有自主参与的小团队活动。每项活动的消费由参与人平均分摊，其中一人先行垫付并记录。记录内容包括该项活动的人均消费金额（整数，单位：元）参与人。每项活动的参与人用字符串表示，垫付人排在第1位。如“25134”表示2、5、1、3、4号参与该项活动，其中2号是垫付人。旅行结束后依据所有活动的消费记录进行结算：1）计算每个人…
填空题
--
--
A61958
(插入排序)插入排序也叫直接插入排序，是一种最简单的排序方法，它的基本思想是将待排序的序列分为已排序的序列和未排序的序列，每一次从未排序的序列中取出一个元素X，在已排序的序列中查找一个合适的位置 j(满足a[j]<=x)，在 j+1处插入该元素，从而得到一个更长的已排序序列。试补全代码。#include<bits/stdc++.h>
2023年
--
--
A63676
有一组正整数，要求仅对其中的素数进行升序排序。排序后素数在前，非素数在后排序示例如下。排序前867154181793789排序后537417179898681实现上述功能的VB程序如下，但加框处代码有错，请改正。Const n = 8Dim a(1 To n) As IntegerPrivate Sub Command1_Click()Dim i As Integer, j As Integer…
填空题
--
--
A63675
为分析数组a中各元素依次变化的情况，进行如下定义： 变化段：数组中相邻两个元素构成一个变化段。变化段有上升段（a(i)>a(i-1)）、下降段（a(i)<a(i-1)）和持平段（a(i)=a(i-1)）。数组a中的n个元素可构成n-1个依次排列的变化段。 波峰：从上升段转到下降段形成一个波峰。波峰的起点是峰顶前所有连续上升段中的第1个，终点是峰顶后所有连续下降…
填空题
--
--
A61884
信息学奥赛练习题：数列分段【
2023年
--
--
A61873
公路(road)【
2023年
--
--
A57432
对一组数据[5, 2, 6, 4, 8, 1, 7, 3]进行排序，使用冒泡排序按从大到小的顺序进行排列，则第2轮排序过后的结果是？（ ）
2023年-选择题
--
--
A66233
大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？
2023年
--
--
A63171
相邻身高差限制:1000MS
创意编程组
--
--
A63165
最少问题
创意编程组
--
--
A63163
金箍棒
创意编程组
--
--
A61543
邮票交易(trading)
2021年
--
--
A61541
载重(load)
2021年
--
--