一道简单题 Uva11991【vector】

事实上就是一个vector的应用题
题解用了 map 实际上并不用map

#include <bits/stdc++.h>
#define sc(x) scanf("%d",&x)
using namespace std;
const int maxn=1e6+50;
vector<int>u[maxn];
int a[maxn];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {

        for(int i=1;i<=n;i++)
        {
            int x;
            sc(x);
            a[i]=x;
            u[x].push_back(i);
        }
        for(int i=1;i<=m;i++)
        {
            int k,v;
            sc(k);sc(v);
            if(u[v].size()>=k) printf("%d\n",u[v][k-1]);
            else printf("0\n");
        }
        for(int i=1;i<=n;i++)
            u[a[i]].clear();
    }
    return 0;
}
/*
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2


*/