P2249题解

题目传送门

审题

,如果直接输入再找一次肯定会超时，所以要想一种更好的方法。

我们可以对每一个出现的数字存它第一次出现的位置，十分方便，效率虽然有点低，但足以AC本题

上代码！

#include<iostream>
#include<map>
using namespace std;
map<int,int>a;
int main()
{
	int m,n,k,l=-1;
	cin>>n>>m;
	for(int i=1;i<=n;i++)//输入并记录第一次出现的位置
	{
		cin>>k;
		if(l!=k){
			a[k]=i;
			l=k;
		}
	}
	for(int i=0;i<m;i++)//对于每一个询问，输出它的位置
	{
		cin>>k;
		if(a.count(k))cout<<a[k]<<' ';//如果存在就输出
		else cout<<-1<<' ';//否则输出-1
	}
	return 0;
}