UVA-11991 - 基础数据结构

最新推荐文章于 2021-12-02 21:16:21 发布

原创最新推荐文章于 2021-12-02 21:16:21 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用C++中的map容器存储数据，并结合vector记录特定元素位置的方法来高效解决数据查询问题。通过具体实现代码展示了如何读取输入数据并进行处理，最后根据查询条件返回相应结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题用map容器做存然后用用vector存第k个元素的位置再加一些特别判断有没有就OK了

题目链接

#include<cstdio>
#include<map>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
const int mx = 1e6+5;
map<int,vector<int>>mp;
int main(){
	int n,m;
	while(cin>>n>>m){
		mp.clear();
		int k,v;
		for(int i = 1; i <= n; i++){
			cin>>v;
			mp[v].push_back(i);
		}
		for(int i = 1; i <= m; i++){
			cin>>k>>v;
			if(!mp.count(v) || k>mp[v].size())	puts("0");
			else printf("%d\n",mp[v][k-1]);
		}
	}
	return 0;
}