10282 - Babelfish(***)

最新推荐文章于 2021-04-10 17:45:19 发布

iteye_9214

最新推荐文章于 2021-04-10 17:45:19 发布

阅读量143

点赞数

本文探讨了快速排序和二分查找算法的核心思想及应用，通过实例展示了这两种经典算法在实际问题解决中的高效性和实用性。

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

/* 思路：快速排序，二分查找 */ #include <cstdio> #include <cstdlib> #include <cstring> struct node { char eng[20]; char fore[20]; }dic[100010]; int cmp(const void *a,const void *b) { node *pa=(node *)a; node *pb=(node *)b; return strcmp(pa->fore,pb->fore); } int search(char *a,int len) { int left=0,right=len-1,mid; bool ok=false; while(left<=right) { mid=(left+right)/2; if(strcmp(a,dic[mid].fore)>0) left=mid+1; else if(strcmp(a,dic[mid].fore)<0) right=mid-1; else { ok=true; break; } } if(ok) return mid; else return -1; } int main() { //freopen("data.in","r",stdin); int u=0; char s[40]; while(1) { fgets(s,sizeof(s),stdin); if(strcmp(s,"\n")==0) break; sscanf(s,"%s %s",dic[u].eng,dic[u].fore); u++; } qsort(dic,u,sizeof(dic[0]),cmp); char word[20]; while(scanf("%s",word)==1) { int v=search(word,u); if(v==-1) printf("eh\n"); else printf("%s\n",dic[v].eng); } return 0; }