现有N个大理石,每个大理石上写了一个非负整数。首先对这些整数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,就回答哪个大理石上写着x(如果有多个大理石上出现x,那么回答第一次出现的大理石编号)。排序后的大理石从左到右编号为1~N。 输入 输入包含多组测试数据,每组数据分三行第一行是两个正整数N(N<1000)和Q(Q<1000)第二行是N个非负整数第三行是Q个非负整数。 输出
时间: 2024-03-05 07:51:45 浏览: 75
题目描述有些含糊,理解为:给你 $N$ 个大理石的编号和每个编号对应的数字,再给出 $Q$ 个询问数字,对于每个询问数字,输出其第一次出现的编号。
例如,输入:
```
4 2
3 2 1 4
2 3
```
表示有 $4$ 个大理石,编号分别为 $1,2,3,4$,它们对应的数字分别为 $3,2,1,4$,有 $2$ 个询问数字 $2,3$,需要输出第一个出现这个数字的大理石编号。
对于第一个询问数字 $2$,我们可以从小到大依次遍历大理石的数字,发现第二个大理石编号为 $2$,输出 $2$。
对于第二个询问数字 $3$,同样从小到大遍历大理石的数字,发现第一个大理石编号为 $1$,输出 $1$。
因此,输出为:
```
2
1
```
下面是使用 C++ 编写的解题代码:
阅读全文