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;
}