UVA 11991 Easy Problem from Rujia Liu?——Vector

简单Vector的应用

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int MAXN = 1e6 + 10;vector<int> date[MAXN];int N, M;int main() {    while (~scanf("%d %d", &N, &M)) {        for (int i = 0; i < MAXN; i++) date[i].clear();        for (int i = 1; i <= N; i++) {            int temp; scanf("%d", &temp);            date[temp].push_back(i);        }        for (int i = 1; i <= M; i++) {            int k, v; scanf("%d %d", &k, &v); k--;            if (k >= date[v].size()) printf("0\n");            else {                printf("%d\n", date[v][k]);            }        }    }}