uva 11991 - Easy Problem from Rujia Liu?

题意：给出一个包含n个整数的数组，你需要回答若干查询。每次询问两个整数k和v，输出从左到右第k个v的下标（数组下标从左到右编号为1-n）。

#include<cstdio>#include<vector>#include<map>using namespace std;int main(){map<int,vector<int> >p;int i,x,y,n,m;while(scanf("%d%d",&n,&m)!=EOF){p.clear();for(i=0;i<n;i++){scanf("%d",&y);if(!p.count(y)) p[y]=vector<int>();p[y].push_back(i+1);}for(i=0;i<m;i++){scanf("%d%d",&x,&y);if(!p.count(y) || p[y].size()<x) printf("0\n");else printf("%d\n",p[y][x-1]);}}return 0;}