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;
}