uva 11991

这个题是学会使用stl中的map映像来进行匹配，相比单用纯数组要方便多了，熟练运用将会方便很多。此题只需要用map <int ,vector<int> >创建一个动态匹配，每一个key就是一个动态数组，以此来储存各个相同key的下标。

#include<stdio.h>
#include<stdlib.h>
#include<map>
#include<vector>

using namespace std;

map <int,vector<int> > m;

int main(){
   int n,q,a,k,v;
   
   while(scanf("%d %d",&n,&q)!=EOF){
       m.clear();
       for(int i=0;i<n;i++){
           scanf("%d",&a);
           if(!m.count(a)) m[a]=vector<int>();//如果是第一次插入要先声请空间 
           m[a].push_back(i+1);
       }
       for(int i=0;i<q;i++){
          scanf("%d %d",&k,&v);
          if(m[v].size()<k)printf("0\n");
          else printf("%d\n",m[v][k-1]); 
       }
   }
   return 0;
}