poj 2503 Babelfish

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

kyou007

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

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏： pku ACM 解题报告文章标签： output input null

本文链接：https://blog.youkuaiyun.com/kyou007/article/details/5947060

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

73 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：查询的题目，这道题目学习了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; }