Easy Problem from Rujia Liu? (map,vector)

        题目大意是:给你n个数(n<=10w,但是数值<=100w),现在要你回答m个查询,对于每个查询都是k和v,要求你回答原始数据中第k个v值出现的原始下标,如果不存在输出0。使用map+vector,为每个数和它所出现的位置建立映射。代码如下:

#include<iostream>
#include<map>
#include<vector>
using namespace std;
map<int,vector<int> > ans;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int a,b;
		ans.clear();
		for(int i=1;i<=n;i++)
		{
			cin>>a;
			if(!ans.count(a))
				ans[a]=vector<int>();
			ans[a].push_back(i);
		}
		while(m--)
		{
			cin>>a>>b;
			if(ans[b].size()<a)
				cout<<"0"<<endl;
			else cout<<ans[b][a-1]<<endl;
		}
	}
	return 0;
}

 

相关文章:

  • 2021-06-11
  • 2021-10-21
  • 2021-12-29
  • 2022-01-25
  • 2022-01-01
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-03-07
  • 2022-12-23
  • 2021-06-28
  • 2021-11-29
  • 2021-08-14
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案