大乱斗 C++必备题型

整体思路是先对他进行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;
}