poj 2503 Babelfish

最新推荐文章于 2023-12-29 21:02:49 发布

原创最新推荐文章于 2023-12-29 21:02:49 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#output #input #null

pku ACM 解题报告专栏收录该内容

73 篇文章

订阅专栏

本文通过一个具体的程序实例介绍了如何使用二分查找算法进行高效的数据查询。代码中实现了基于字典项的排序与二分查找功能，展示了如何利用C语言标准库函数bsearch()进行快速查询。

题意：查询的题目，这道题目学习了bsearch（）函数，二分查找。

代码：

#include<iostream> using namespace std; struct zidian { char find[15]; char in[15]; }; zidian s[100020]; int cmp(const void *a,const void *b)//字典数排序 { return strcmp( ((zidian *)a)->find,((zidian *)b)->find); } int main() { int i=0,j=0,k; char aa[100]; zidian *output=NULL; while (gets (aa) && strlen(aa)) { for(j=0;aa[j] !=' ';j++) s[i].in[j] = aa[j]; s[i].in[j]=0; j++; for(k=0;aa[j];j++,k++) s[i].find[k]=aa[j]; s[i].find[k]=0; i++ ; } qsort(s,i,sizeof(s[0]),cmp); zidian input; while(scanf("%s",&input.find)!=EOF) { output=(zidian *)bsearch(&input,s,i,sizeof(zidian),cmp);//二分查询 if(output) printf("%s/n",output->in); else printf("eh/n"); output=NULL; } return 0; }