UVA11991线性查询

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<stdlib.h>

#include<math.h>

#include<queue>

#include<vector>

#include<map>

#define MAXN 100000+5

#define MAXM 20000+5

#define oo 9556531

#define eps 0.000001

#define PI acos(-1.0)//这个精确度高一些

#define REP1(i,n) for(int i=0;i<=(n);i++)

#define REP2(i,n) for(int i=1;i<=(n);i++)

using namespace std;

map<int ,vector<int> >Map;//后面的>不要连写

int n,m;

int main()

{

//    freopen("in","rb",stdin);

//    freopen("out","wb",stdout);

while(cin>>n>>m)

{

Map.clear();

for(int i=1;i<=n;i++)

{

int k;

cin>>k;

if (!Map.count(k))//没查找到关键字

Map[k]=vector<int>();

Map[k].push_back(i);

}

for(;m;m--)

{

int x,p;

cin>>p>>x;

if(!Map.count(x) || Map[x].size() < p) cout<<"0"<<endl;

else cout<<Map[x][p-1]<<endl;//注意存储个数

}

}

return 0;

}