博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva11991 Easy Problem from Rujia Liu?
阅读量:5128 次
发布时间:2019-06-13

本文共 829 字,大约阅读时间需要 2 分钟。

分析:

《算法竞赛入门经典——训练指南》上的一道例(水)题,map的应用,个人感觉代码中注释掉的那一句没有什么意义,就注释掉了,提交确实也对了。

 map的小知识点(总结自c++ primer):

  1. 对于map容器,如果下标所表示的键在容器中不存在,则添加元素。书中的例子:
    map
    word_count;sting word;while(cin>>word) ++word_count[word];

    在单词第一次出现时,会在word_count中创建并插入一个以该单词为索引的新元素,同时将它的值初始化为0。

  2. 当只想要知道某元素存在,而当元素不存在时,并不想做插入运算,应当用count或find。count返回m中k的出现次数(使用方法就如本代码注释的那条一样)。
#include 
#include
#include
#include
#include
#include
#include
#include
using namespace std;const int maxn = 1000 + 10;map
> a;int main(){ int n, m, x; while(scanf("%d %d", &n, &m) == 2){ a.clear(); for(int i=0; i
(); a[x].push_back(i+1); } int k, v; while(m--){ scanf("%d%d", &k, &v); if(!a.count(v) || a[v].size()

 

转载于:https://www.cnblogs.com/tanhehe/archive/2013/04/29/3050962.html

你可能感兴趣的文章
cmake 手册详解【转】
查看>>
一般在页面上添加隐藏域用来接受设置一些值方便开发
查看>>
net 表格控件
查看>>
CodeForces Round 197 Div2
查看>>
boost-使用format和lexical_cast实现数字和字符串之间的转换
查看>>
Learn a Linux command every day--day2:ls命令
查看>>
java集合的三种遍历方式
查看>>
Visual formatting model
查看>>
木马分析(隐藏分析)实验
查看>>
eclipse中编译时enum出现cannot be resolved to a type错误
查看>>
POJ - 2823 Sliding Window(单调队列)
查看>>
Oozie分布式工作流——Action节点
查看>>
汇编语言 手记6
查看>>
linux添加超级用户
查看>>
Checkbutton
查看>>
Windows10修改Tomcat服务端口和一台机器部署多个Tomcat
查看>>
利用Python爬取网页图片
查看>>
bootstrap手风琴效果
查看>>
队列之数组实现
查看>>
2018牛客多校第一场 D.Two Graphs
查看>>