[蓝桥杯 2025 省 B] 画展布置

要使L值越小,我们容易知道,只有连续几个相邻的数才会使L最小。

因此,我们第一步应该把输入的数据排序,这里直接调用一个sort排序即可。

排序完成之后,我们只需要从左右依次选择m个进行计算即可。

英文有了从小到大的排序,所以 B[i+1]>B[i] ,因此,这里的绝对值符号可以直接去除,而 m 个数相加也可以进行简化。

由此可以得知, 代码相对较简单,代码如下:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 10;
int B[N];
signed main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> B[i];
    }
    //排序
    sort(B, B + n);
    int ans = 1e10;
    //计算和,每次取最小的
    for (int i = 0; i < n - m + 1; i++)
    {
        ans = min(ans,B[i + m - 1] * B[i + m - 1] - B[i] * B[i]);
    }
    cout << ans;
}
相关推荐
Tiny番茄7 分钟前
排序算法汇总,堆排序,归并排序,冒泡排序,插入排序
算法·排序算法
汽车仪器仪表相关领域28 分钟前
南华 NHXJ-02 汽车悬架检验台:技术特性与实操应用指南
人工智能·算法·汽车·安全性测试·稳定性测试·汽车检测·年检站
m0_726965981 小时前
【算法】小点:List.remove
算法
rhy200605201 小时前
SAM的低秩特性
人工智能·算法·机器学习·语言模型
new coder1 小时前
[算法练习]第三天:定长滑动窗口
数据结构·算法
LoveXming1 小时前
Chapter9—享元模式
java·c++·设计模式·享元模式·开闭原则
eqwaak01 小时前
科技信息差(9.29)
开发语言·科技·学习·算法
9毫米的幻想1 小时前
【Linux系统】—— 环境变量
linux·服务器·c语言·c++
guigu20122 小时前
C++ 面向对象进阶:继承深化与多态详解
开发语言·c++
晨非辰2 小时前
《从数组到动态顺序表:数据结构与算法如何优化内存管理?》
c语言·数据结构·经验分享·笔记·其他·算法