一道简单题

问题描述：
给出一个包含N个整数的数组，你需要回答若干询问。每次询问两个整数k和v,输出从左到右第k个v的下标（编号从1开始）。
输入包含两组多组数据。每组数据第一行为两个整数n和m,(1<=n,m<=100000),第二行包括n个不超过1000000的整数，即待查询数组。以下m行，每行包括两个整数k,v。
对于每个查询输出查询结果，若果不存在输出0.
分析：
由于每个数需要记录出现时的下标，且要判断这个数是否已经存在了，每个数出现的次数也是不等的。想到了map,定义一个map< int ,vector >，map中每个数对应一个vector数组，用来记录这个数每次出现时的下标。

AC代码：

#include <iostream>
#include <map>
#include <vector>
#include <cstdio>
using namespace std;


map<int ,vector<int> > a;

int main()
{
    int n,m,x,y;
    while(scanf("%d%d",&n,&m)==2)
    {
        a.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            if(!a.count(x))
                a[x]=vector<int>();
            a[x].push_back(i+1);
        }
        while(m--)
        {
            scanf("%d%d",&x,&y);
            if(!a.count(y) || a[y].size()<x)
                printf("0\n");
            else
                printf("%d\n",a[y][x-1]);
        }
    }
    return 0;
}