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

PROBLEM SET

排序

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

共 129 题

重置

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

题目列表

共 129 题

A55467 四个人称体重，小王比小刘重，小刘比小丁重，小毛比小丁轻，那么，四个人当中，最重的和最轻的分别是？（） 2023年 逻辑推理排序大小比较 -- -- A63287 C++编程实现：数字游戏。老师给出了一组数，要求小蓝对这组数进行调整，调整的规则如下：1. 第1次，从这组数中选出一个最小的数，把它调整为和第二小的数一样大;2. 第2次，再从这组数中选出一个最大的数，把它调整为和第二大的数一样大;3. 重复执行1、2步骤;4. 当这组数中所包含的不同的数少于3个时，结束调整。现在给定了一组数，请帮小蓝编写程序计算出总共的调整次数，以及调整结束时这组数中的最小数… 创意编程组 模拟贪心排序数组操作 -- -- A66543 青少年软件编程（C语言）等级考试试卷（七级）：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和每个测试… 2023年 优先队列贪心算法排序多路归并 -- -- A66538 C语言等级考试五级编程题;拼点游戏。C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。 2023年 双指针贪心算法排序最优化策略 -- -- A66527 C语言等级考试二级编程题：合影效果。小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？ <= n <= 40，且至少有1个男生和1个女生）。 … 2023年 字符串比较排序浮点数格式化结构体 -- -- A54681 有四块水果蛋糕，草莓蛋糕比芒果蛋糕大，草莓蛋糕比菠萝蛋糕小，菠萝蛋糕比火龙果蛋糕小。蛋糕按照从大到小的顺序排列，正确的是？（） 2022年 逻辑推理排序大小比较 -- -- A54456 将奇数个数字按照从大到小顺序加入一个空的列表中，假定这个列表中的中位数是列表中间位置的存储的数字，下面程序能够说出这个列表的中位数 2022年 循环结构列表操作排序中位数 -- -- A66068 C语言等级考试一级真题：简单排序。依次输入3个整数a、b、c,将他们从小到大的顺序输出。 0 < a,b,c < 108输出一行3个整数，即将a、b、c从小到大排序的3个整数，整数之间以一个空格分隔。样例输入10 5 20样例输出5 10 20 2022年 输入输出条件判断排序变量交换 -- -- A66062 C语言等级考试二级真题:有趣的跳跃。一个长度为n（n>0）的序列中存在“有趣的跳跃”当且仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。 &… 2022年 条件判断数组排序绝对值 -- -- A66044 C语言等级考试六级编程题：合影效果。小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）… 2022年 排序字符串处理浮点数格式化结构体 -- -- A66024 找和最接近但不超过K的两个元素。在一个长度为n(1 < n < 1000)的整数（0至1000之间）序列中，选出两个元素使得它们的和最接近但不超过K(0 <= K < 2000)。保证一定存在不超过K的两元素和。第二行输入一个整数K 第三行输入序列，用空格分开输出最接近但不超过K的和样例输入471 2 2 8… 2022年 双指针排序数组遍历最接近目标值 -- -- A66019 田忌赛马你一定听过田忌赛马的故事吧？如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。请问田忌最多能赢多少银子? 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王… 2022年 双指针贪心算法排序多组输入 -- -- A70883 排座椅 编程题 模拟数组贪心算法排序基础 -- A54180 现在有6个人在排队打水，他们打水需要的时间依次是为3，9，6，2，4，5。如果可以改变他们的排队顺序，那么他们所有人等待打水的时间和最少为50。 2022年 贪心算法排序等待时间 -- -- A63238 某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。一天有N（1≤N≤50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8≤S≤21）和结束时间E（S＜E≤22）。请计算出这间会议室最多可以安排多少个部门使用。例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。10~12点的时间段，部门1和部… 创意编程组 贪心算法排序区间调度结构体 -- -- A62436 信息学奥赛练习题: 三个数。【 2023年 输入输出条件判断排序 -- -- A66507 青少年软件编程（C语言）等级考试试卷（二级）：奇数单增序列。给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,9 2023年 循环结构条件判断数组排序 -- -- A66484 Rainbow的商店。Rainbow开了一家商店，在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品，并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。由于这些限制，Rainbow需要制定一份合理的售卖计划。请你计算一下，Rainbow最终可以获得的最大收益。 … 2023年 优先队列贪心算法排序调度问题 -- -- A65984 完善程序：给定一个长度为n且从小到大排好序的序列{a1,a2,a3,...,an}，要把这个序列分成 k 段，每段的价值为该段中的最大值减去最小值，现在请你帮忙分段，使得各分段的价值之和最小（保证计算结果都在int范围内）。#include <bits/stdc++.h> 2022年 贪心算法排序差分数组分段问题 -- -- A53776 小青、小峰、小林和小方四个人比身高，小青说“我比小峰高”，小林说“小方比小峰矮”，小方说“小林比我矮”。将四个人按照身高从高到矮进行排序。正确的顺序是？（） 2021年 条件判断逻辑推理排序 -- --