传统题 1000ms 256MiB

买商品

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 ( n ) 的数组 a,其中第 ( i ) 个数 a[i] 表示编号为 ( i ) 的商品的价格(商品编号从 1 开始)。保证每个商品的价格是独一无二的

现在给出 ( q ) 个商品价格,请你对于每个查询,输出所有价格等于该值的商品编号,按编号升序输出。若没有商品对应该价格,则输出 -1

输入格式

第一行一个整数 t1<=t<=10t(1 <= t <= 10)表示数据组数 · 对于每组数据:
第一行一个整数 n1<=n<=105n(1 <= n <= 10^5),表示商品数量
第二行 nn 个整数 a1,a2,...,an1<=ai<=106a_1, a_2, ..., a_n(1 <= a_i <= 10^6),表示商品价格
第三行一个整数 q1<=q<=103q(1 <= q <= 10^3),表示查询次数
接下来 qq 行,每行一个整数 price,表示要查询的价格

输出格式

对于每个查询,输出一行,如果有多个商品编号价格等于查询价格,按编号升序输出,用空格隔开;若没有商品价格等于该值,输出 -1

输入输出样例

1
5
1 2 3 4 5
1
1
1

提示

25暑期第一次排位赛

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2025-7-20 14:00
结束于
2025-7-20 17:00
持续时间
3 小时
主持人
参赛人数
41