摘要: The SetStack Computer Time limit: 3.000 seconds 题目是这样的: 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作:PUSH:空集“{}”入栈DUP:把当前栈顶元素复制一份后再入栈UNION:出栈两个集合,然后把 阅读全文
posted @ 2017-08-12 19:05 于繁华求淡然 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 自定义类型也可以构造set,但同样必须定义“小于”运算符,set中的元素从小到大排列好了 #include<iostream>#include<string>#include <set>#include <algorithm>using namespace std;int main(){ set<i 阅读全文
posted @ 2017-08-12 17:18 于繁华求淡然 阅读(1764) 评论(0) 推荐(0) 编辑
摘要: 插入迭代器(Insert Iterator),又叫插入器(Inserter),是继上次的反向迭代器之后C++中的又一个迭代器适配器。插入迭代器的主要功能为把一个赋值操作转换为把相应的值插入容器的操作。插入迭代器对标准算法库而言尤其重要。算法库对所有在容器上的操作有个承诺:决不修改容器的大小(不插入、 阅读全文
posted @ 2017-08-12 17:13 于繁华求淡然 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 1. 定义 1. 定义 插入型迭代器(Insert Iterator),又叫插入器(Inserter)。2. 作用插入迭代器的主要功能为把一个赋值操作转换为把相应的值插入容器的操作。算法库对所有在容器上的操作有约束:决不修改容器的大小(不插入、不删除)。有了插入迭代器,既使得算法库可以通过迭代器对容 阅读全文
posted @ 2017-08-12 16:59 于繁华求淡然 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 例题5-4 反片语 输入一些单词(以“#”为结束标志),找出所有满足如下条件的单词:该单词不能通过字母的重排,得到输入文本中的另一个单词。在判断是否满足条件是不分大小写,但是在输出时应保留输入时的大小写,按字典序进行排列(所有大写字母在所有小写字母前面)。 Sample input Sample o 阅读全文
posted @ 2017-08-12 15:46 于繁华求淡然 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 1. map的构造函数map<int,string> maphai;map<char,int> maphai;map<string,char> mapstring;map<string,int> mapstring;map<int,char>mapint;map<char,string>mapcha 阅读全文
posted @ 2017-08-12 15:03 于繁华求淡然 阅读(239) 评论(0) 推荐(0) 编辑