UVa11991 Easy Problem from Rujia Liu?
思路： 构造数组data，使满足data[v][k]为第k个v的下标。因为不是每一个整数都会出现因此用到map，又因为每个数出现次数不等可能相差很大，因此用到vector。
注意：对于数据的清空与判空不要忘记，而map在调用之前必须有map.count的检查。
代码：
#include<cstdio>
#include<map>
#include<vector>
using namespace std; int main(){
int n,m;
map<int,vector<int> > table; while(scanf("%d%d",&n,&m)==) {
table.clear();
int x;
for(int i=;i<=n;i++) {
scanf("%d",&x); //
if(!table.count(x)) table[x] = vector<int>(); //map.count()的判断很重要 //vector的初始化
table[x].push_back(i);
}
int k,v;
for(int i=;i<m;i++) {
scanf("%d%d",&k,&v);
if(!table.count(v) || table[v].size()<k) printf("0\n"); //在调用map之前定要count判断
else printf("%d\n",table[v][k-]); //k-1
}
}
return ;
}