uva 11991 Easy Problem(map一对多)

C++中map的一对多用法

最新推荐文章于 2025-09-12 18:45:12 发布

转载最新推荐文章于 2025-09-12 18:45:12 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiangu66/archive/2013/05/03/3057423.html

文章标签：

#c/c++

c++中的map原来可以一多对！

#include <iostream>
#include <map>
#include <vector>
using namespace std;
map<int,vector<int> > d;
int main(int argc, char *argv[])
{
	int n,m,i,j,k,v;
	while(cin>>n>>m)
	{
		for(i=1;i<=n;i++)
		{
			cin>>v;
			if(!d.count(v)) d[v]=vector<int>();
			d[v].push_back(i);
		}
		while(m--)
		{
			cin>>k>>v;
			if(!d.count(v)||k>d[v].size()) cout<<0<<endl;
			else cout<<d[v][k-1]<<endl;
		}
		d.clear();	
	}
	return 0;
}

转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/03/3057423.html