T155044 最后一次出现的位置

题目描述

给你一个有 n 个数的序列 arr，还有 m 次询问（下标从 1 开始）。对于每次询问，将会给你一个整数 val，请你找出 val 在序列 arr 中最后一次出现的位置的下标。

输入格式

第一行输入两个整数 n 和 m。

第二行输入 n 个整数。

接下来 m 行，每行输入一个整数 val。

输出格式

对于每次询问，请你输出一个整数，表示当前询问的 val 在素组中最后一次出现的下标。如果在序列中未出现，请直接输出 −1。

输入输出样例

输入

5 2
1 2 3 4 2
4
2

输出

4
5

说明/提示

数据范围：

1 ≤ n，m ≤ 10^5
1 ≤ arr[i] ≤ 10^9

思路

①：看到题目一定有小伙伴是通过数组来标记位置做的，但是10的九次方显然已经超过的数组的大小，当值恰好是10^9时，是找不到对应的位置。
②：此时需要使用C++的STL库里的map函数。下面来熟悉下map的常见操作。

定义：map<typename,typename>mp， 定义一个映射前类型为typename(键Key)和映射后类型typename(Value值)。typename可以为int,long long,char ,string等类型。
通过值访问：和访问普通的数组是一样的。mp[1]=1;
当映射前的键不存在时，mp默认Value值是0.

AC代码

#include<cstdio>
#include<map>
using namespace std;
map < long long,long long > mp;
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		long long x;
		scanf("%lld",&x);
		mp[x]=i;
	}
	for(int i=1;i<=m;i++){
		long long x;
		scanf("%lld",&x);
		if(mp[x]) printf("%lld\n",mp[x]);
		else printf("-1\n");
	}
	return 0;
}