n,q = map(int,input().split()) librarylist = [] #存放图书编号的列表 librarySet = set() #临时存放图书编号的集合 printlist = [] #要输出的结果 def findBook(n,s): global librarylist tlist = [] #存储符合条件的数据 for book in librarylist: if str(book).find(s,-n) >= 0: #数字转换为字符串方便查找 tlist.append(book) #找到就存储到列表中 if tlist: return min(tlist) #找出最小数据 else: return -1 while n: librarySet.add( int(input()) ) #用字典是为了除去重复元素,降低查找时间 n -= 1 librarylist = list(librarySet) del librarySet #用完字典即删 while q: a,b = map(int,input().split()) printlist.append(findBook(a, str(b)) ) q -= 1 for s in printlist: print(s)
下图是自测通过结果截图:
下图是提交后的结果:
全部评论
(0) 回帖