蓝桥杯_C/C++_A组
Daniel_lmz
这个作者很懒,什么都没留下…
展开
-
C++中的sort自定义排序函数
C++中sort自定义排序1.sort简介:(1)用于C++中,对给定区间所有元素进行排序;(2)使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高;(3)头文件 #include <algo...原创 2019-01-24 09:14:31 · 52224 阅读 · 2 评论 -
1688: 2018蓝桥杯培训-STL应用专题-day 3 map作业题3
题目描述:STL库中有许多非常实用的函数,如sort, set, map, vector, queue等。此题为map的应用教学,题目如下:运动会又开始了,acm俱乐部的出题组成员因要忙着出题,便向教主申请了请假,教主写下了请假名单。某成员想知道自己是否在请假名单中,请通过map进行解答,如果有请输出YES,否则输出NO输入:第一行 包括整数n(名单人数,可能有重复)第二行 请假...原创 2019-01-30 21:29:57 · 245 阅读 · 0 评论 -
1687: 2018蓝桥杯培训-STL应用专题-day 3 map作业题2
题目描述: STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为map的应用教学,题目如下: 运动会开始了,1117势力因为忙于出题,某些有项目的同学没有及时赶到检录处检录,广播中播放了n次未及时检录的同学的名单。 现在,需要聪明的你统计出未及时检录的名单及被广播次数。 输入:第一行读入一个n(1<=n&l...原创 2019-01-30 21:25:14 · 213 阅读 · 0 评论 -
1686: 2018蓝桥杯培训-STL应用专题-day 3 map作业题1
运动会开始了,1117势力因为忙于出题,某些有项目的同学没有及时赶到检录处检录,广播中播放了n次未及时检录的同学的名单。现在,需要聪明的你统计出共有多少个人未及时检录。输入:第一行读入一个n(1 <= n <= 100000)接下来n行每行读入n个名字输出:一个整数代表未及时检录的同学的数量样例输入5zhangningzhangningzhangninghe...原创 2019-01-30 21:13:55 · 262 阅读 · 0 评论 -
1659: 2018蓝桥杯培训-STL应用专题-day 3 map作业题4
题目描述:福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<=n&...原创 2019-01-28 22:18:42 · 157 阅读 · 0 评论 -
1682: 2018蓝桥杯培训-STL应用专题-day 4 set作业题4
题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。此题为set集合的应用教学,题目如下:运动会又开始了,acm俱乐部的出题组成员因要忙着出题,便向教主申请了请假,教主写下了请假名单。某成员因不在请假名单而被担心记上了名,现在他偷偷搞到了记名名单,想要偷偷抹掉自己的名字。请通过set集合进行解答,如果他在这份记名名单中就删除他的名字并按字典序...原创 2019-02-01 10:40:45 · 334 阅读 · 0 评论 -
1681: 2018蓝桥杯培训-STL应用专题-day 4 set作业题3
题目描述:STL库中有许多非常实用的函数,如sort, set, map, vector, queue等。此题为set集合的应用教学,题目如下:运动会又开始了,acm俱乐部的出题组成员因要忙着出题,便向教主申请了请假,教主写下了请假名单。某成员想知道自己是否在请假名单中,请通过set集合进行解答,如果有请输出YES,否则输出NO输入:第一行 包括整数n(名单人数,可能有重复)和 nam...原创 2019-02-01 10:39:15 · 258 阅读 · 0 评论 -
1680: 2018蓝桥杯培训-STL应用专题-day 4 set作业题2
题目描述:STL库中有许多非常实用的函数,如sort, set, map, vector, queue等。此题为set集合的应用教学,题目如下:读入n个数,要求按照从小到大的顺序输出出现的不同数字。输入:第一行读入一个 n(0<n <= 1000000)第二行读入n个整数k ( - 2 ^ 31 <= k < 2 ^ 31 )输出:按从小到大的顺序输出不同...原创 2019-02-01 10:37:21 · 203 阅读 · 0 评论 -
1679: 2018蓝桥杯培训-STL应用专题-day 4 set作业题1
题目描述:STL库中有许多非常实用的函数,如sort, set, map, vector, queue等。此题为set集合的应用教学,题目如下:读入n个数,要求输出出现的不同数字的个数输入:第一行读入一个 n(0<n <= 1000000)第二行读入n个整数k ( - 2 ^ 31 <= k < 2 ^ 31 )输出:输出一个整数答案样例输入5...原创 2019-02-01 10:35:17 · 222 阅读 · 0 评论 -
1921: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题1
题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为sort的应用教学,题目如下: 读入n个数,要求按照从大到小的顺序输出出现的数字。输入:第一行读入一个 n ( 0<n<=1000000) 第二行读入n个整数k (-2^31 <= k < 2^31 )输出:按从大到小的顺序输出出现的数...原创 2019-01-21 20:40:06 · 187 阅读 · 0 评论 -
1936: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题2
描述题目描述:Huffman树在编码中有着广泛的应用。 在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 重复步骤1,直到{pi}中只剩下一个数。 ...原创 2019-01-26 10:30:50 · 190 阅读 · 0 评论 -
1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1
描述题目描述:字符串有些是对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,字符串先以长度论大小,如果长度相等,再以ASCII码值为排序标准;输入:输入一个n,表示接下来有n组字符串,串长<=256; n<=1000;输出:根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出;样例输入712332112345432112...原创 2019-01-26 09:57:04 · 310 阅读 · 0 评论 -
1932: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题4
题目描述:小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月...原创 2019-01-26 09:52:25 · 260 阅读 · 0 评论 -
1923: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题3
题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为sort的应用教学,题目如下: 读入n条学生成绩记录,包括学生姓名,总成绩,语文,数学和英语成绩,要求按总成绩从高到低输出n条记录,每条记录占一行。总成绩相同时按语文成绩从高到低输出,语文成绩相同时按数学成绩从高到低输出。(没有两个人的成绩完全一样)输入:第一行读入一个 n...原创 2019-01-26 09:47:08 · 239 阅读 · 0 评论 -
1922: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题2
题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为sort的应用教学,题目如下: 读入n条学生成绩记录,包括学生姓名和总成绩,要求按成绩从高到低输出n条记录,每条记录占一行。(成绩不会重复)输入:第一行读入一个 n ( 0<n<=100) 接下来n行每行读入学生姓名和成绩,中间以空格隔开输出:n行按成...原创 2019-01-26 09:37:44 · 276 阅读 · 0 评论 -
C++STL容器总结
持续更新中!!! 各大容器的特点:1.可以用下标访问的容器有(既可以插入也可以赋值):vector、deque、map;特别要注意一下,vector和deque如果没有预先指定大小,是不能用下标法插入元素的...原创 2019-02-27 16:34:46 · 83501 阅读 · 15 评论