337APuzzles

dangerous

 /*大水题目。不解释
 给你m个数，从中选出n个，保证最大值和最小值的差值最小，
 做法：从小到大排序，然后暴力枚举每个长度是n的序列*/
 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;
 int main()
 {
     int i,j,n,m,k;
     int a[];
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         int min=0x3f3f3f3f;
         for(i=;i<=m;i++)
             scanf("%d",&a[i]);
         sort(a+,a++m);
         for(i=;i<=m;i++)
         for(j=;j<=m;j++)
         {
             if(j-i+==n && a[j]-a[i]<min)
             {
                 min=a[j]-a[i];
             }
         }
         printf("%d\n",min);
     }
     return ;
 }