TOJ3582图书馆查询系统

3582: 图书馆查询系统  时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte 总提交: 565            测试通过:126 描述 台州学院图书馆是一个馆藏丰富、发展迅速的地方性大学图书馆，截止2010年底，图书馆拥有馆藏纸质文献159.7万册。当然图书然必须具备一个图书查询系统，以便同学快速找到某一本书，请编写一个程序实现。 输入 测试数据有多组。 每一组测试数据第一行为一个正整数n(n<=10000)，代表有n本图书； 接下来为n行图书信息： Ai  Bi Ai和Bi 均为长度不大于100的字符串，Ai为书名，例如“c#.net”，Bi为图书的检索号，例如“TP393.08-4312132”，代表了该书存放的位置，n本图书的信息已经根据Ai的字典序排序后输入。 接下来为一个正整数m(m<=10000)，代表查询的次数； 下面的m行，每行为待查询的书名si （si为长度不大于100的字符串）。 输出 对于每一个查询操作，若存在该书目，则输出对应的检索号，否则输出can't find 样例输入 5 algorithm TT6589.965 clock CX951.268 computer TP21398.123 english TP65.125 math TP98652.369 3 computer algorithm graphics 样例输出 TP21398.123 TT6589.965 can't find 题目来源 台州学院第三届新生程序设计竞赛 简单的二分，直接上代码 #include<stdio.h> #include<string.h> int main() { int a,b,c,d,n,i,j,l; char q[10001][101],p[10001][101]; char m[101]; while(~scanf("%d",&n)) { getchar(); for(i=0;i<n;i++) { scanf("%s %s",q[i],p[i]); } scanf("%d",&l); getchar(); while(l--) { scanf("%s",m); getchar(); a=-1; int low=0,high=n-1; int middle; while(low<=high) { middle = (low + high) / 2; if(strcmp(m,q[middle])==0) { a=middle; break; } if(strcmp(m,q[middle])>0) low = middle +1; if(strcmp(m,q[middle])<0) high = middle - 1; } if(a==-1) printf("can't find\n"); else printf("%s\n",p[a]); } } return 0; }