HASH:141MS
#include<cstdio> #include<cstring> #define th(a) this->a=a; const int maxn=100000+10; const int prime=25013; struct Hash { char *s1,*s2; Hash *nxt; }hashpool[maxn]; Hash *head[prime+1],*ph; char buf[maxn<<1][11]; inline unsigned int hash(char *url,int mod=prime) { unsigned int h=0,g; while(*url) { h=(h<<4)+*url++; if(g=h&0xf0000000) h^=g>>24; h&=~g; } return h%mod; } int main() { int i,j,poolcnt=0,bufcnt=0,p; char str[50],*s1,*s2; while(gets(str)&&str[0]) { s1=buf[bufcnt],s2=buf[bufcnt+1]; for(i=0;str[i]!=' ';i++) s1[i]=str[i]; s1[i]=0; while(str[++i]==' '); for(j=0;str[i];i++) s2[j++]=str[i]; s2[j]=0; p=hash(s2);ph=hashpool+poolcnt++; ph->s1=s1;ph->s2=s2;ph->nxt=head[p]; head[p]=ph; bufcnt+=2; } while(gets(str)!=NULL) { p=hash(str);ph=head[p]; while(ph!=NULL) { if(strcmp(str,ph->s2)==0) { puts(ph->s1);break; } ph=ph->nxt; } if(ph==NULL) puts("eh"); } return 0; }
您还没有登录,请您登录后再发表评论
北大POJ2503-Babelfish 解题报告+AC代码
NULL 博文链接:https://128kj.iteye.com/blog/1734586
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
北大POJ1159-Palindrome 解题报告+AC代码
poj分类poj分类poj分类poj分类
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
北大POJ2002-Squares 解题报告+AC代码
POJ1048,加强版的约瑟夫问题 难度中等
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
动态规划讲解文档,比较基础,浅显易懂。 大牛请绕道~
poj 1001答案
POJ2968代码有用,欢迎下载,POJ代码
相关推荐
北大POJ2503-Babelfish 解题报告+AC代码
NULL 博文链接:https://128kj.iteye.com/blog/1734586
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
北大POJ1159-Palindrome 解题报告+AC代码
poj分类poj分类poj分类poj分类
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
北大POJ2002-Squares 解题报告+AC代码
POJ1048,加强版的约瑟夫问题 难度中等
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
动态规划讲解文档,比较基础,浅显易懂。 大牛请绕道~
poj 1001答案
POJ2968代码有用,欢迎下载,POJ代码