http://acm.hdu.edu.cn/showproblem.php?pid=2523
随手练习
1 #include <bits/stdc++.h> 2 using namespace std; 3 int B[12345]; 4 int main(){ 5 int t; 6 scanf("%d",&t); 7 while(t--){ 8 memset(B,0,sizeof(B)); 9 int n,k; 10 int A[1234]; 11 scanf("%d%d",&n,&k); 12 for(int i=1;i<=n;i++){ 13 scanf("%d",&A[i]); 14 } 15 for(int i=1;i<=n;i++){ 16 for(int j=i+1;j<=n;j++){ 17 int x=fabs(A[i]-A[j]); 18 B[x]=1; 19 } 20 } 21 for(int i=0;i<=2000;i++){ 22 if(B[i]==1){ 23 k--; 24 } 25 if(k==0){ 26 cout<<i<<endl; 27 break; 28 } 29 } 30 } 31 return 0; 32 }