您的位置：首页 > 其它

TOJ3582图书馆查询系统

2014-07-27 16:02 134 查看

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航