莉露C++编写题解 3321: 蓝桥杯2025年第十六届省赛真题-画展布置

解题思路:
说白了就是排完序用最大的减最小的，中间的都没用。
注意事项:

for(int i=0;i+M-1<N;i++){

long long diffe = s[i+M-1] - s[i];

不要越界
参考代码:

#include<iostream>

#include<cmath>

#include<vector>

#include<algorithm>

#include<climits>

using namespace std;

int main(){

ios::sync_with_stdio(false);

cin.tie(0);

int N,M;

cin>>N>>M;

vector<long long> a(N);

for(int i=0;i<N;i++){

cin>>a[i];

}

sort(a.begin(),a.end());

vector<long long> s(N);

for(int i = 0;i<N;i++){

s[i] = a[i]*a[i];

}

long long min_L = LLONG_MAX;

for(int i=0;i+M-1<N;i++){

long long diffe = s[i+M-1] - s[i];

if(diffe < min_L){

min_L = diffe;

}

}

cout<<min_L<<endl;

return 0;

}