2018年OJ第七次作业
文章平均质量分 50
fighting123678
这个作者很懒,什么都没留下…
展开
-
STL——哈哈型自动机
Description Xiaoxing发明了一个哈哈型自动机,该自动机能够同时处理n个队列。其中,队列的编号为1..n。给定m个操作,模拟该自动机的工作状态。 第一行有2个整数n,m(1≤n, m≤10,000),表示自动机能处理n个队列,接下来m行每行一条操作指令。 每条指令的格式如下: 在每条指令中,id的编号在1..n中,val的取值范围为-2的31次方~2的31次方。输入数据...原创 2018-04-22 08:29:25 · 615 阅读 · 0 评论 -
STL——呵呵型自动机
Description xiaofei最近研发了一个呵呵型自动机,该自动机能够同时处理n个队列。其中,队列的编号为1..n。给定m个操作,模拟该自动机的工作状态。 第一行有2个整数n,m(1≤n, m≤10,000),表示自动机能处理n个队列,接下来m行每行一条操作指令。 每条指令的格式如下: 在每条指令中,id的编号在1..n中,val的取值范围为-231~231。输入数据保证操作的...原创 2018-04-22 09:07:46 · 321 阅读 · 0 评论 -
STL——管道二
Description现在有一个管道,这个管道是垂直的可以容纳许多字符串。我们定义如下操作。1.插入 将一个字符串压入管道中,新压入的字符串位于管道的最上方。2.插入 将一个字符串压入管道中,新压入的字符串位于管道的最下方。3.输出管道中最低端的字符串,如果管道为空,输出-14.输出管道中最高端的字符串,如果管道为空,输出-15.将最低端的字符串删除,删除之后原来位于第二低...原创 2018-04-22 09:49:07 · 359 阅读 · 0 评论 -
STL——邮票
Description 小明是个邮票迷,整天乐衷于邮票收集。他对每张邮票都有一个喜爱程度,用一个正整数来表示,整数越大代表小明越喜欢这张邮票,小明经常购买邮票来丰富他的收藏。 有时候小明的朋友会来和小明要邮票,于是小明每次就给他最不喜欢的一张。这是个麻烦的工作,小明听说你最近学习了multiset,你能帮他解决吗?Input 有多组输入数据,对于每个数据,有一个整数n(1<n&lt...原创 2018-04-22 10:05:26 · 349 阅读 · 0 评论 -
数组类(I)
Description 封装一个整型数组类,用于存储整数和处理的相关功能,支持以下操作: 1. Array::Array()无参构造方法:创建一个空数组对象。 2. Array::size()方法:返回Array对象中元素个数。 3. Array::get(int n)方法:按格式从输入读取n元素。 4. 下标运算符:返回下标所指的元素。你设计一个数组类Array,使得main(...原创 2018-04-21 20:40:41 · 1749 阅读 · 0 评论 -
数组类(II)
Description 封装一个模板数组类,用于存储数组和处理的相关功能,支持以下操作: 1. Array::Array(int l)构造方法:创建一个长度为l的组对象。 2. Array::size()方法:返回Array对象中元素个数。 3. Array::put(int n)方法:按从大到小的顺序输出前n大元素,若数组长度小于n则从大到小输出全部元素。 4. 下标运算符:返回下标所...原创 2018-04-21 21:44:31 · 691 阅读 · 0 评论 -
STL——多重集的插入和删除
Description 给你一个集合,一开始集合是空集,然后进行若干操作,最后你要从小到大输出集合中的元素,以空格隔开。(集合中可能会有相同元素)Input 一共有若干输入数据,开头一个n(n<=20),n=0代表输入结束。 然后有n行,每行有2种形式: “i x”,x是一个整数,代表向集合中插入元素x “d x”,x是一个整数,代表删除一个x Output 每组输入结束后...原创 2018-04-21 23:49:17 · 468 阅读 · 0 评论