uva 11991 Easy Problem from Rujia Liu?

点击打开链接uva 11991

思路: STL
分析:
1 题目要求的是第k个v的下标
2 题目的规模是10^6如果用暴力的话那么超时是肯定的，所以这里应该考虑用vector数组，每一个值作为一个vector,，然后把这个值出现在第几个位置插入vector，这样不仅可以知道这个值出现的次数，也能够知道第几个v的位置

代码:

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

const int MAXN = 1000010;
int n , m , k , num;
vector<int>v[MAXN];

int main(){
    int x;
    while(scanf("%d%d",&n , &m) != EOF){
         for(int i = 1 ; i < MAXN ; i++)
             v[i].clear();
         for(int i = 1 ; i <= n ; i++){
             scanf("%d" , &x);
             v[x].push_back(i);
         }
         for(int i = 1 ; i <= m ; i++){
             scanf("%d%d" , &k , &num); 
             if(v[num].size() < k) 
                 puts("0");
             else
                 printf("%d\n" , v[num][k-1]);
         } 
    }
    return 0;
}