UVa 11991 Easy Problem from Rujia Liu? / STL-MAP

最新推荐文章于 2019-12-09 10:02:13 发布

芋智波佐助

最新推荐文章于 2019-12-09 10:02:13 发布

阅读量973

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/u011686226/article/details/18451287

STL 专栏收录该内容

1 篇文章

订阅专栏

本博客介绍了一种算法，通过使用map容器来预处理输入的n个数，进而高效地解决m对kv问题，找到对应的第k个v的下标。涉及容器内套容器的概念，提供了实际应用示例。

输入n个数然后m对k v求第k个v的下标没有输出0

用map 先预处理好直接输出a[v][k]

容器里面套容器第一次遇到

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