自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:14:15，当前版本为作者最后更新于2022-09-15 00:03:27，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2022 年 9 月语言月赛，由洛谷网校入门计划/基础计划提供。

由 expect2004 命题。

考察简单排序。

文字题解

库函数

注意到要求两个相邻的零食售卖点，$a_i$ 又不是升序给出，考虑对 $a_i$ 排序。

可以使用 sort 库函数。

sort(a + 1, a + n + 1);

默认升序排序。

冒泡排序

对于本题所给数据范围，时间复杂度 $\mathcal O(n^2)$ 的冒泡排序也可以通过。

for(int i = 1; i <= n; i++)
    for(int j = 1; j < i; j++)
        if(a[i] > a[j]) swap(a[i], a[j]);

计数排序

注意到本题值域较小，仅有 $10^7$，计数排序也可以通过本题。

视频题解