PROBLEM SET
归并排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 63 题
A328
火柴排队
NOIP提高组 / 2013
普及+/提高
--
A66549
青少年软件编程（C语言）等级考试试卷（八级）：Freda的越野跑。Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么…
2023年
--
--
A66535
C语言等级考试五级编程题：Freda的越野跑Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发…
2023年
--
--
A681
数组排序
普及-
--
A736
合并有序数组
普及-
--
A737
划分数组
普及-
--
A66072
C语言等级考试五级真题：求逆序对数。对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序<j<=n且ai><j<=n且ai><j<=n且ai><j<=n且ai>请求出整数序列A的所有逆序对个数
2022年
--
--
A61409
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。
2017年
--
--
A61621
(归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递增序，但不保证严 格单调递增)，并且给定正整数 k (1≤k≤2n)，求数组 a1 和 a2 归并排序后的数组里 第 k 小的数值。试补全程序。#include <bits/stdc++.h>
2022年
--
--
A62236
信息学奥赛练习题: 求逆序对。【
2023年
--
--
A62160
信息学奥赛练习题：光荣的梦想【
2023年
--
--
A62156
信息学奥赛练习题：求逆序对【
2023年
--
--
A1651
合并有序数组
普及-
--
A1652
划分数组
普及-
--
A1653
升序
普及-
--
A1655
逆序对
普及-
--
A1657
瑞士轮
NOIP普及组 / 2011
普及/提高-
--
A59554
科技小组分2个小队搜集到西红柿生长的数据信息。2个小队将数据进行了从小到大排序： a = [1,3,4,6,7,13,17,21]， b = [2,5,6,8,10,12,14,16,18] ，请明明将这2个小队的数据进行合并，生成为一个从小到大有序的列表。 输入： 1,3,4,6,7,13,17,21 2,5,6,8,10…
2020年
--
--
A61472
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较 作为基本运算的归并算法，在最坏情况下至少要做多少次比较?( )
2019年
--
--
A61390
设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ ）次比较。
2017年
--
--