![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL类
文章平均质量分 53
fighting123678
这个作者很懒,什么都没留下…
展开
-
STL——字符串排序
Description 对N个字符串排序。 0<N<=50000。每个字符串长度不超过50000,所有字符串长度总和不超过1000000。 Input 第一行读入N。 后面N行,每行一个字符串(只包含字母)。 Output 输出共N行,按字典序从小到大输出。Sample Input 5 bcdef qwer ty...转载 2018-04-15 21:18:37 · 1159 阅读 · 0 评论 -
向量的删除
Description 定义Vec类,是由int类型的数据组成的向量,重载其输入、输出运算符,以及减法运算符。 其中,输入一个整型向量时,输入的是一个非减排序的整数序列,其中包含重复值,在输入时,重复值只保留1个,即Vec类中的向量是递增排序且不含重复值的。 输出时,两两之间用一个空格隔开。 减法运算,从第1个Vec对象中删除第2个Vec对象中的元素,不能修改两个操作数的值。 注意:删除...原创 2018-05-27 20:16:45 · 1627 阅读 · 0 评论 -
STL——表达式求值
Description 给出一个表达式,求出其值。表达式中只存在 +、-、*、三种运算,我们假设表达式是正确的, 且不存在除数为零的情况。 Input 第一行输入一个正整数 n(1<=n<=30) ,表示有表达式 n 个数(每个数均小于100),表达式中只有数值(都是大于零的数) 和运算符(包括+、-、*、=四种运算符,其中 = 只在表达式最后,表示一原创 2018-04-10 16:24:51 · 750 阅读 · 0 评论 -
STL——Jerry的问题
Description 最近Jerry正在刻苦的学习STL中的set的功能函数,他发现set可以用现有的函数实现并、交、差、对称差等功能,但是他没有找到怎么来比较两个集合是否相等的功能函数,所以他想自己用其他的功能函数来实现能判断两个集合是否相等的功能函数。聪明的Jerry不一会就想到了解决办法,现在他想拿这道题来考考你,看你有没有他聪明。Input输入有多组,每组数据有两行,每一行...原创 2018-04-10 16:23:54 · 453 阅读 · 0 评论 -
STL——集合运算
Description 集合的运算就是用给定的集合去指定新的集合。设A和B是集合,则它们的并差交补集分别定义如下: A∪B={x|x∈A∨x∈B} A∩B={x|x∈A∧x∈B} A-B={x|x∈A∧x不属于 B} SA ={x|x∈(A∪B)∧x 不属于A} SB ={x|x∈(A∪B)∧x 不属于B}Input 第一行输入一个正整数T,表示总共有T组测试数据。(T<=...原创 2018-04-10 16:22:21 · 1242 阅读 · 0 评论 -
STL——灵活的线性表 C++中以EOF结束 等同于 while(cin>j)
Description 数组和链表是我们熟知的两种线性结构,但是它们不够灵活(不能同时实现直接插入、删除和访问操作),给你若干种操作,你能通过一种灵活的容器,实现它们的功能吗? 操作1:Build a b (产生一个大小为a的线性表,其值全部赋为b,每组样例仅出现一次,在起始行) 操作2:Modify a b (将线性表的第a个元素的值设为b) 操作3:Insert a b c (在线性表...原创 2018-04-09 23:44:32 · 406 阅读 · 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 · 307 阅读 · 0 评论 -
STL——管道二
Description现在有一个管道,这个管道是垂直的可以容纳许多字符串。我们定义如下操作。1.插入 将一个字符串压入管道中,新压入的字符串位于管道的最上方。2.插入 将一个字符串压入管道中,新压入的字符串位于管道的最下方。3.输出管道中最低端的字符串,如果管道为空,输出-14.输出管道中最高端的字符串,如果管道为空,输出-15.将最低端的字符串删除,删除之后原来位于第二低...原创 2018-04-22 09:49:07 · 346 阅读 · 0 评论 -
STL——邮票
Description 小明是个邮票迷,整天乐衷于邮票收集。他对每张邮票都有一个喜爱程度,用一个正整数来表示,整数越大代表小明越喜欢这张邮票,小明经常购买邮票来丰富他的收藏。 有时候小明的朋友会来和小明要邮票,于是小明每次就给他最不喜欢的一张。这是个麻烦的工作,小明听说你最近学习了multiset,你能帮他解决吗?Input 有多组输入数据,对于每个数据,有一个整数n(1<n&lt...原创 2018-04-22 10:05:26 · 339 阅读 · 0 评论 -
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 · 603 阅读 · 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 · 456 阅读 · 0 评论 -
STL——水果店
Description 小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.Input 输入包含多组数据.每组测试数据的第一行是一个整数M(0<M<=100),表示有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(长度不超过80)和交易的水果数目(正整数,不超过100)组成.Output 对于每一组测试数...原创 2018-04-15 20:25:52 · 644 阅读 · 0 评论 -
STL——括号匹配 推荐AC代码三
Description 给出一堆括号,看其是否匹配,例如 ()、()()、(()) 这样的括号就匹配, )( 、)()) 而这样的括号就不匹配 Input 每一行代表一组测试样例,每组测试样例只包含’(‘和’)’,样例长度不超过100个字符Output 如果所有的括号都匹配,那么输出YES,否则输出NOSample Input () )( Sample Ou...原创 2018-04-15 17:21:13 · 376 阅读 · 0 评论 -
STL——字典 map EOF char*
Description 输入n个字符串对(str1,str2),再输入k个查询字符串str,从字符串对中查找查询字符串,即如果str=str2,则输出str1,如果查询不到则输出”eh”(不包含引号)。输入保证所有字符串对的str2不相同,字符串只含有字母和数字,长度小于20!Input 输入包含多组数据,直到文件结尾。每组数据第一行包含一个整数n(0≤n≤10^5)。接下来n行,每行...原创 2018-04-15 20:16:35 · 1688 阅读 · 0 评论 -
STL——整理唱片
Description 小明有一个书架,但是他却用它放了许多唱片。但是他的习惯很不好,唱片胡乱摆放。于是他决定整理一下他的唱片。为了方便起见,小明用一个整数表示他对一张唱片的喜爱程度。 小明会对书架上的唱片进行的整理可以细化成如下操作: 1:在第一个喜爱程度为i唱片后放入一张喜爱程度为j的新唱片; 2:拿走所有的喜爱程度小于等于i唱片,因为小明无法忍受喜爱程度小于等于i的唱...原创 2018-04-18 20:11:19 · 396 阅读 · 0 评论 -
向量的合并
Description 定义Vec类,是由int类型的数据组成的向量,重载其输入、输出运算符,以及加法运算符。 其中,输入一个整型向量时,输入的是一个非减排序的整数序列,其中包含重复值,在输入时,重复值只保留1个,即Vec类中的向量是递增排序且不含重复值的。 输出时,两两之间用一个空格隔开。 加法运算,将两个Vec类的对象中的整型向量合并为一个不含重复值的递增序列,不能修改两个操作数的值。...原创 2018-05-26 09:30:09 · 3520 阅读 · 0 评论