UVA11991--Easy Problem from Rujia Liu?

题目链接：点击进入

数据结构水题，用vector记录每个元素所有出现的位置．(其实也可以用map做，只要map的第二维声明为vector就行)．

代码如下：

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

#define maxn 1100000
vector<int>v[maxn];
int a[maxn/10];

int main()
{
     //freopen("in.txt","r",stdin);
     int n,m;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
           int Max=0;
           for(int i=1;i<=n;i++)
           {
               scanf("%d",&a[i]);
               Max=max(a[i],Max);
          }
          for(int i=1;i<=Max;i++)
              v[i].clear();
         for(int i=1;i<=n;i++)
               v[a[i]].push_back(i);
         while(m--)
         {
               int k,x;
               scanf("%d%d",&k,&x);
               if(v[x].size()<k)
                     printf("0\n");
               else
                     printf("%d\n",v[x][k-1]);
         }
     }
  return 0;
}