UVA 11991

来源:岁月联盟 编辑:猪蛋儿 时间:2012-11-14
[cpp] 
#include <iostream> 
#include <vector> 
#include <map> 
#include <cstdio> 
using namespace std; 
 
map<int, vector<int> > a; 
     
 
int main(){ 
    int n, m, x, y; www.2cto.com
    while(scanf("%d%d", &n, &m)) { 
        a.clear(); 
        for(int i = 0; i < n; i++) { 
            scanf("%d", &x); 
            if(!a.count(x)) { 
                a[x] = vector<int>(); 
            } 
            a[x].push_back(i+1); 
        } 
        while(m--) { 
            scanf("%d%d", &x, &y); 
            if(!a.count(y) || a[y].size() < x){ 
                printf("0/n"); 
            } 
            else{ 
                printf("%d/n", a[y][x-1]); 
            } 
        } 
    }