fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void quicksort(int arr[], int izq,int der){
  5. 	int i, j, x , aux; 
  6. 	i = izq; 
  7. 	j = der; 
  8. 	x = arr[(izq+der)/2]; 
  9.     	do{ 
  10.         	while((arr[i]<x)&&(i<=der))
  11.             	i++;
  12.  
  13.         	while((x<arr[j]) && (j>izq))
  14.             	j--;
  15.  
  16.         	if(i<=j){ 
  17.             	aux=arr[i]; 
  18.             	arr[i]=arr[j]; 
  19.             	arr[j]=aux; 
  20.             	i++;  
  21.             	j--; 
  22.         	}
  23.     	}while(i<=j); 
  24.  
  25.     	if(izq<j) 
  26.         	quicksort(arr,izq,j); 
  27.     	if(i<der) 
  28.         	quicksort(arr,i,der); 
  29. }	
  30.  
  31. int main(){ 
  32. 	int dec,k,n,i,res,aux;
  33. 	cin>>k;
  34. 	cin>>n;
  35. 	int arr[n];
  36. 	for(i=0;i<n;i++){
  37. 		cin>>arr[i];
  38. 	}
  39.  	quicksort(arr,0,n-1);
  40. 	dec=k-1;
  41. 	res=arr[n-1]-arr[n-1-dec];
  42. 	for(i=n-dec;i>=dec;i--){
  43. 		aux=arr[i]-arr[i-dec];
  44. 		if(aux<=res)
  45. 			res=aux;
  46. 	}
  47. 	cout<<res;
  48. 	return 0;
  49. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
3
10
100  20  40  33  65  200  77  178  135  47
stdout
copy 
14
https://ideone.com/otRjVs
language:
C++ (gcc 8.3)
created:
6 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!