企业网站开发需求文档,代码统计网站,怎样做ppt建网站,移动端网站的优势题目链接。 分析#xff1a; 《算法竞赛入门经典——训练指南》上的一道例#xff08;水#xff09;题#xff0c;map的应用#xff0c;个人感觉代码中注释掉的那一句没有什么意义#xff0c;就注释掉了#xff0c;提交确实也对了。 map的小知识点#xff08;总结自c p… 题目链接。 分析 《算法竞赛入门经典——训练指南》上的一道例水题map的应用个人感觉代码中注释掉的那一句没有什么意义就注释掉了提交确实也对了。 map的小知识点总结自c primer) 对于map容器如果下标所表示的键在容器中不存在则添加元素。书中的例子 mapstring, int word_count;
sting word;
while(cinword)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 mapusing namespace std;const int maxn 1000 10;mapint, vectorint a;int main(){int n, m, x;while(scanf(%d %d, n, m) 2){a.clear();for(int i0; in; i){scanf(%d, x);//if(!a.count(x)) a[x] vectorint();a[x].push_back(i1);}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
