UVA11991Easy Problem from Rujia Liu?（map + vector)

最新推荐文章于 2019-07-22 11:36:20 发布

原创最新推荐文章于 2019-07-22 11:36:20 发布 · 750 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

UVA 同时被 2 个专栏收录

332 篇文章

订阅专栏

数据结构

71 篇文章

订阅专栏

本文详细解释了如何使用C++中的map和vector解决UVA11991问题，该问题涉及查询特定数值的下标。通过代码实现和实例演示，深入探讨了数据结构的应用。

题目：UVA11991Easy Problem from Rujia Liu?（map + vector)

题目大意：给你N个数字，这些数字可能有重复，然后M个查询，问第k个V的下标是，如果不存在这样的数字输出0。

解题思路：用map来将每个数字和下标做一一映射，但是因为相同数字会出现多次，所以需要一个数组，并且长度不一定，所以用vector。

代码：

#include <cstdio>
#include <map>
#include <vector>

using namespace std;

map<int , vector<int> > vis;//不要连写

int main () {

	int n, m;
	int v, k;
	while (scanf ("%d%d", &n, &m) != EOF) {
	
		vis.clear();//清空
		for (int i = 1; i <= n; i++) {

			scanf ("%d", &v);
			if (!vis.count(v))
				vis[v] = vector<int> ();//创建数组
			vis[v].push_back(i);
		}
		
		for (int i = 0; i < m; i++) {
			scanf ("%d%d", &k, &v);
			if (!vis.count(v) || vis[v].size() < k) 
				printf ("0\n");
			else
				printf ("%d\n", vis[v][k - 1]);
		}
	}
	return 0;
}