UVa 11991 - Easy Problem from Rujia Liu?

给定一个数组，查询第k个出现的v的位置

 

开 vector 。

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
vector<int> mp[1000005];
int n,m,a,b;
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        
        for(int i=1;i<=1000001;i++) mp[i].clear();
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a);
            mp[a].push_back(i);
        }
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            if(mp[b].size()>=a)
            {
                cout<<mp[b][a-1]<<endl;
            }
            else puts("0");
        }
    }
}