UVA 11991(p187)----Easy Problem from Rujia Liu?

#include<bits/stdc++.h>
#define debu
using namespace std;
int n,m;
map<int,vector<int> > a;
int main()
{
#ifdef debug
    freopen("in.in","r",stdin);
#endif // debug
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            int x;
            scanf("%d",&x);
            if(!a.count(x)) a[x]=vector<int>();
            a[x].push_back(i+1);
        }
        for(int i=0; i<m; i++)
        {
            int k,v;
            scanf("%d%d",&k,&v);
            if(k<=a[v].size())
                printf("%d\n",a[v][k-1]);
            else printf("0\n");
        }
    }
    return 0;
}

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

题解：a[x][i]表示元素x的第i个位置，由于v的范围较大，所以使用map，注意当x元素不存在时要先初始化。