2016春季训练——哈希

来源：HDU3833

话说今天突然发现VJ挺傻的，我和之前一样的代码，竟然。。。第二次过了。。。

好了，不说了，今天是一道HASH

我以前不知道什么是HASH，所以一直把这个叫做用数组来存取数据的位置。HASH，也叫散列表，用一个大数组来记录我们的地址，但是一般的，空间利用率不高

这个地方，一般我们还是不要命名为hash，而是hashn，因为我们的编译器会报错，以防万一吧！

AC代码（VJ和HDU）：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN=10010;
int hashn[MAXN];
int a[MAXN];
int main(){
int c;
scanf("%d",&c);
while(c--){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
hashn[a[i]]=i;
}
int i,j;
bool flag=false;
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++)
{
int s=a[i]+a[j];
if(s%2) continue;
if(hashn[s/2]>i&&hashn[s/2]<j){
flag=true;
break;
}
}
if(flag)break;
}
if(flag) printf("Y\n");
else printf("N\n");
}
return 0;
}