基础数据结构stl
文章平均质量分 63
thunderzo
这个作者很懒,什么都没留下…
展开
-
堆积木 vector 清空内存
问题 蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次为 1,2。 输入格式 第一行输入 2 个整数 n,m(1≤n≤10000,0原创 2018-02-28 17:21:32 · 243 阅读 · 0 评论 -
计算集合的并 set
问题描述给你两个集合,计算其并集,即{A}+{B}。 注:{A}+{B}中不允许出现重复元素,但是{A} 与{B}之间可能存在相同元素。 输入格式 输入数据分为三行,第一行有两个数字n,m(0< n,m≤10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。 输出格式 输出一行数据,表示合...原创 2018-02-28 18:00:06 · 447 阅读 · 0 评论 -
蒜头君学英语 set
题目 蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。 输入格式 首先输入一个n(1≤n≤100000) 表示事件数。接下来n行原创 2018-02-28 19:09:50 · 245 阅读 · 0 评论 -
最小的n个和优先队列
优先队列的优先级重载 通过重载小于运算符bool operator 例:定义距离值较小的node优先级较高 struct node{ int dis; bool operator <(const node& n) const{ return dis>n.dis; } }; priority_queue q; #include #include #includ原创 2018-03-05 22:51:57 · 382 阅读 · 0 评论