題目鏈接。

分析：

《算法競賽入門經典——訓練指南》上的一道例（水）題，map的應用，個人感覺代碼中注釋掉的那一句沒有什么意義，就注釋掉了，提交確實也對了。

?map的小知識點（總結自c++ primer)：

對于map容器，如果下標所表示的鍵在容器中不存在，則添加元素。書中的例子： map<string, int> word_count; sting word; while(cin>>word)++word_count[word];

在單詞第一次出現時，會在word_count中創建并插入一個以該單詞為索引的新元素，同時將它的值初始化為0。

當只想要知道某元素存在，而當元素不存在時，并不想做插入運算，應當用count或find。count返回m中k的出現次數（使用方法就如本代碼注釋的那條一樣）。

#include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <stack> #include <map>using namespace std;const int maxn = 1000 + 10;map<int, vector<int> > a;int main(){int n, m, x;while(scanf("%d %d", &n, &m) == 2){a.clear();for(int i=0; i<n; i++){scanf("%d", &x);//if(!a.count(x)) a[x] = vector<int>();a[x].push_back(i+1);}int k, v;while(m--){scanf("%d%d", &k, &v);if(!a.count(v) || a[v].size()<k) printf("0\n");else printf("%d\n", a[v][k-1]);}}return 0; }

?

轉載于:https://www.cnblogs.com/tanhehe/archive/2013/04/29/3050962.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。