UVA 11991 Easy Problem from Rujia Liu?

最新推荐文章于 2023-01-01 14:38:27 发布

原创最新推荐文章于 2023-01-01 14:38:27 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

94 篇文章

订阅专栏

UVA

67 篇文章

订阅专栏

本文介绍了一种使用C++中的map和vector数据结构来高效处理查询问题的方法。通过实例演示了如何根据输入数据构建映射关系，并针对特定查询返回结果。此方案能有效解决大数据集中的查找和定位问题。

用map 和vector很巧妙的解决了

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
using namespace std;
map <int, vector<int> > a;
int main()
{	
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		a.clear();
		int temp,k,v;
		for(int i=0;i<n;i++)
		{
				scanf("%d",&temp);
				a[temp].push_back(i+1);
		}
		while(m--)
		{
			scanf("%d%d",&k,&v);
			if(a[v].size()<k) printf("0\n");
			else printf("%d\n",a[v][k-1]);
		}
	}
}