uva 11991 Easy Problem from Rujia Liu?

来源：互联网发布：h5游戏模板源码编辑：程序博客网时间：2024/05/17 09:03

点击打开链接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;}