hdu2523哈希水题
去你妹的第K大。。。。害我WA几次。。让不让我等二货活了。。
无解啊。。。
代码:
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 2001 int a[3005]; bool hash[N]; int num[N]; int main() { int n,m,T; cin>>T; while(T--) { scanf("%d%d",&n,&m); if(n==0)continue; memset(hash,false,sizeof(hash)); //memset(num,0,sizeof(num)); memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } if(m==0)continue; int tmp; for(int i=1;i<n;i++) for(int j=0;j<i;j++) { tmp=abs((a[i]-a[j])*1.0); // num[tmp]++; hash[tmp]=true; } int k=0; for(int i=0;k!=m;i++) { if(hash[i]) { k++; if(k==m) cout<<i<<endl; } } } return 0; }