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;
}

TOJ3582图书馆查询系统相关推荐

C语言课程设计——图书馆查询系统
为了方便图书查询,我们编写了这个图书馆查询系统,通过将图书的信息输入进这个系统,我们便可以直到图书的相关情况.图书管理员存入图书信息,使用者可以通过选项实现查询图书借阅信息,借取图书,归还图书,查看图 ...
台州学院ACM：3582 图书馆查询系统
3582: 图书馆查询系统 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit: 779 ...
【C语言】构建一个校园交通查询系统程序。能够规划出任意出发地和目的地之间的最短路径。...
要求 (1)将校园中的重要地点(如教学楼.宿舍楼.餐厅.图书馆等主要地点位置以及主要的道路和路口等联系起来并绘制草图,然后将其抽象为图中的结点(序号).边,道路中各相邻结点间的近似距离作为边上的权值, ...
JAVA毕业设计公交线路查询系统计算机源码+lw文档+系统+调试部署+数据库
JAVA毕业设计公交线路查询系统计算机源码+lw文档+系统+调试部署+数据库 JAVA毕业设计公交线路查询系统计算机源码+lw文档+系统+调试部署+数据库本源码技术栈: 项目架构:B/S架构开发语 ...
用java编码图书查询系统_用java做的一个图书管理系统的源代码
<用java做的一个图书管理系统的源代码>由会员分享,可在线阅读,更多相关<用java做的一个图书管理系统的源代码(42页珍藏版)>请在人人文库网上搜索. 1.用java做的一 ...
SSM出租车查询系统毕业设计-附源码220915
SSM出租车查询系统摘要随着经济的日益增长,信息化时代已经到来,生活中各种信息趋向数字化.清晰化.出租车查询系统就是在这样的一个环境中诞生的,交通的日益发达,出租车信息复杂化.因此我们将发挥计 ...
SSM出租车查询系统毕业设计-附源码220915
摘要随着经济的日益增长,信息化时代已经到来,生活中各种信息趋向数字化.清晰化.出租车查询系统就是在这样的一个环境中诞生的,交通的日益发达,出租车信息复杂化.因此我们将发挥计算机的庞大的存储空间, ...
2021四川省资阳市高考成绩查询,2021资阳中考查询系统
不要相信什么懒洋洋的自由,向往的自由本应该是通过勤奋和努力实现的,那样的自由才是珍贵的,有价值的.我相信一万小时定律,但从不相信天上掉馅饼的灵感和坐等的成就.去做一个自由又自律的人,靠势必实现的决心认 ...
java计算机毕业设计公交线路查询系统MyBatis+系统+LW文档+源码+调试部署
java计算机毕业设计公交线路查询系统MyBatis+系统+LW文档+源码+调试部署 java计算机毕业设计公交线路查询系统MyBatis+系统+LW文档+源码+调试部署本源码技术栈: 项目架构:B ...

TOJ3582图书馆查询系统

3582: 图书馆查询系统

TOJ3582图书馆查询系统相关推荐

最新文章

热门文章