该代码片段展示了如何使用C++对整数数组进行排序，然后计算相邻子数组的最大差值。通过`sort`函数对数组升序排列，再遍历计算每组连续n个元素之间的差值，并找到最小的那个作为结果。
整体思路是先对他进行sort由小到大排序，然后计算q[i+n-1]-q[i]的值，一步步进行比较
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
int q[m];
for(int i=0;i<m;i++){
cin>>q[i];
}
sort(q,q+m);
int k=100000,g=0;
for(int i=0;i<m;i++){
if(i<m-n+1){
g=q[i+n-1]-q[i];
k=min(k,g);}
}
cout<<k;
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
