UVA11991 Easy Problem from Rujia Liu?

最新推荐文章于 2024-07-13 16:00:03 发布

m0_73035684

最新推荐文章于 2024-07-13 16:00:03 发布

阅读量64

点赞数

分类专栏：加入题解目录题解文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/m0_73035684/article/details/128512452

版权

加入题解目录题解专栏收录该内容

245 篇文章 1 订阅

订阅专栏

知识点：模拟

这个题也是个非常简单的题，简单到我感觉不到什么数据结构的内容，非要说的话就是跟邻接表有点像

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;

int main() {
	int n, m;
	while (cin >> n >> m) {
		vector<int> v[N];
		for (int i = 1; i <= n; i++) {
			int x;
			scanf("%d", &x);
			v[x].push_back(i);
		}
		while (m--) {
			int k, x;
			scanf("%d%d", &k, &x);
			if ((int) v[x].size() < k) printf("0\n");
			else printf("%d\n", v[x][k - 1]);
		}
	}
	return 0;
}