fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define MAX     1000000008
  3. #define FAST ios_base::sync_with_stdio(0)
  4. using namespace std;
  5.  
  6. int main(){
  7. 	FAST;
  8.     int t, n, k;
  9.     cin >> t;
  10.     while(t--){
  11.         cin >> n >> k;
  12. 	    vector<int> height(n+5);
  13.         for(int i = 0; i < n; i++) 
  14.         	cin >> height[i];
  15.  
  16. 	  	sort(height.begin(), height.end(), greater<int>());
  17.  
  18. 	  	int mini = MAX;
  19. 	  	if ( k == 1 ) mini = 0;
  20. 	  	else{
  21. 	  		for( int i = 0; i <= n-k; i++){
  22. 	  			mini = min(height[i]-height[i+k-1], mini);
  23. 	  		}
  24. 	  	}
  25. 	  	cout << mini << '\n';
  26.  
  27.     }
  28.  
  29.     return 0;
  30. }
Success #stdin #stdout 0s 3468KB
comments (?)
stdin
copy 
3
3 1
2 5 4
3 2
5 2 4
3 3
2 5 4
stdout
copy 
0
1
3
https://ideone.com/jo25yH
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!