題意：給定一個數(shù)組，然后有若干組詢問，每次詢問求第k個v出現(xiàn)的位置。

思路：用vector構(gòu)造模擬，吧相同的數(shù)的位置放在同一個vector里，對于每次查詢輸出mp[v][x-1];

code：

#include <bits/stdc++.h> using namespace std;map<int,vector<int> >mp;int main() {int n,m,k,v;while (~scanf("%d%d",&n,&m)){mp.clear();for (int i=0;i<n;i++){scanf("%d",&v);mp[v].push_back(i+1);}for (int i=0;i<m;i++){scanf("%d%d",&k,&v);if (k>mp[v].size())puts("0");else printf("%d\n",mp[v][k-1]);}} }

總結(jié)

以上是生活随笔為你收集整理的UVA 11991——Easy Problem from Rujia Liu?的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。