2013年7月4日 星期四

2013/7/4 UVA 11991 Easy Problem from Rujia Liu?

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
vector<int> SJ[1000001];
void clean()
{
    for(int i = 1; i <= 1000000; i++) SJ[i].clear();
}
int main()
{
    int n, m;
    while( scanf("%d %d", &n, &m) != EOF )
    {
        clean();
       
        for(int i = 0; i < n; i++)
        {
            int t; scanf("%d", &t);
            SJ[t].push_back(i);
        }
       
        for(int i = 0; i < m; i++)
        {
            int v, k; scanf("%d %d", &k, &v);
            if( SJ[v].size() < k ){ printf("0\n"); }
            else{ printf("%d\n", SJ[v][k-1]+1); }
        }
    }
}

沒有留言:

張貼留言