uva 11991 Easy Problem from Rujia Liu? vector+map

水题 学习一下数据的存储方法。

 #include<iostream>
 #include<cstdio>
 #include<cstdlib>
 #include<stack>
 #include<queue>
 #include<vector>
 #include<map>
 using namespace std;
 int n,m;
 map<int,vector<int> >a;

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