UVA 11991 - Easy Problem from Rujia Liu?【stl】

原文网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142

顺序给出n个数字和m次查询，查询时输入 k，v 输出从左到右第k个v 的下标，下标从1 到n。

训练指南的一道题，也是感觉不好处理，有点麻烦，然后发现代码这么简洁，也是醉了...

第一个的感觉就是，数据结构的用法真灵活，stl 只是一种外在的表现，更重要的是如何加工和处理各种数据，以达到使用的方便性，况且这些还是只是最基础的数据结构...努力学习吧！

#include<stdio.h>
#include<vector>
#include<map>
using namespace std;
int main()
{
	int n,m;
	//freopen("shuju.txt","r",stdin);
	while(~scanf("%d%d",&n,&m))
	{
		map<int,vector<int> > map;
		for(int i=1;i<=n;++i)
		{
			int x;
			scanf("%d",&x);
			if(!map.count(x))//如果这个数未出现过 
			{
				map[x]=vector<int>();//分配一个数组 
			}
			map[x].push_back(i);//把下标号存进这个数组里 
		}
		while(m--)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			if(!map.count(y)||map[y].size()<x)
			//这个数不存在或者容器为空的话 
			{
				printf("0\n");//注意看题目要求，输出 0  
			}
			else
			{
				printf("%d\n",map[y][x-1]);
			}
		}
	}
	return 0;
}