poj2503 hash

poj2503，用hash，但是hash函数构造得很烂，耗时长，懒得改了，算是水过去了。。。。哎。

#include<iostream>

#include<string.h>
#include<vector>
#include<fstream>
using namespace std;
const int N=100000;
char dialect[N][11];
char english[N][11];
const int prime=119;
vector<int> Hash[prime];
unsigned int makehash(char *pos)
{
int sum=0;


while(*pos)
{
sum+=(*pos-'a');
pos++;
}
return sum%prime;
}
int main()
{
//freopen("C:\\Users\\wuyanyisb\\Desktop\\1.txt","r",stdin);
char t[30];
int n=0;
while(gets(t),t[0]!='\0')
{
int i=0;
for(;t[i]!=' ';i++)
english[n][i]=t[i];
strcpy(dialect[n],t+i+1);
Hash[makehash(dialect[n])].push_back(n);
n++;
}
char a[11];
while(scanf("%s",a)!=EOF)
{
int k=makehash(a);
int j=0;
for(;j<Hash[k].size();j++)
{
int pos=Hash[k][j];
if(!strcmp(dialect[pos],a))
{
printf("%s\n",english[pos]);
break;
}
}
if(j==Hash[k].size())
printf("eh\n");
}
system("pause");
return 0;
}