• Source
    1. #include <iostream>
    2. #include <vector>
    3. #include <algorithm>
    4. using namespace std;
    5. int main()
    6. {
    7. int n,k;
    8. cin>>n>>k;
    9. vector<int> a;
    10. for(int i=0;i<n;++i)
    11. {
    12. int b;
    13. cin>>b;
    14. a.push_back(b);
    15. }
    16. sort(a.begin(),a.end());
    17. int p=0;
    18. int q=k-1;
    19. int ans=a[q]-a[p];
    20. while(q!=n)
    21. {
    22. if(a[q]-a[p]<ans)
    23. ans=a[q]-a[p];
    24. ++p;
    25. ++q;
    26. }
    27. cout<<ans<<endl;
    28. }