[经验]存id的方法

原题链接：

UVA 11991

大意：

给一个数列，有 q 个询问，求 第 k 个 v 值的下标。

数据不大的情况下，用 vector<int> a[MAXN] 存，数据量大的话用 map<int,vector<int> > id;改用hash_map做法更快

#include <bits/stdc++.h>
#include <hash_map>
#include <unordered_map>
using namespace std;
typedef long long ll;

#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
#define pb push_back

//#define LOCAL
const int mod=1e9+7;
const int MAXN =1e6+10;
unordered_map <int,vector<int> > id;
//map<int,vector<int> > id;

int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int q,n;
    while(scanf("%d%d",&n,&q)!=EOF){
        id.clear();
        for(int i=1;i<=n;i++){
            int x;scanf("%d",&x);
            id[x].pb(i);
        }
        for(int i=0;i<q;i++){
            int k,v,ret;
            scanf("%d%d",&k,&v);
            if(k>(int)id[v].size()) puts("0");
            else ret=id[v][k-1],printf("%d\n",ret);
        }
    }
    return 0;
}

另外存下标还有 pii a[i] 三元组的做法。 pair三元组