输入书序号，输出书的位置

Question

某书库的书不是乱七八糟摆放的，而是按照书的编号（也就是每本书有一个唯一整数编号）顺序摆放的。书库为了提供服务质量，委托了你开发图书查询系统，要求开发的系统提供查询服务具有最短平均响应时间。在此假定，读者查询每一本的概率都是相等的，如果书不存在，也要求尽可能快地得到结果。
输入格式
第一行一个整数n，表示书库中书的总本数，0<n<=10,000,000。其后n个按升序排列的正整数，每个编号代表一本书。接下来的一行包含一个整数k，表示读者的查询次数，0<k<10000。此后的k行，每行一个整数，表示读者查询的书号，书号取值范围[1 , 10的19次方]。
输出格式
输出每次查询的结果，如果书号存在，再输出该书号对应的顺序号（顺序号是从0开始的），如果没有则输出-1。
输入样例 复制
10
2 3 7 100 168 2018 3125 5196 712513 1234567890123
4
100
101
1234567890123
2018
输出样例 复制
3
-1
9
5

Answer 1

【有帮助请采纳】

n = int(input())                        #输入n
data = list(map(str,input().split()))   #将编号数据存储到列表data中
k = int(input())                        #输入查询次数
for i in range(k):                      #遍历查询次数
    x = input()                         #输入查询书号
    if x in data:print(data.index(x))   #判断存在，输出顺序号
    else:print(-1)                      #判断为否，输出-1

【有帮助请采纳】