STL
文章平均质量分 51
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
1.1.2 USACO Task 'gift1': Greedy Gift Givers
https://train.usaco.org/usacoprob2?a=73eEaWy965w&S=gift1A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give s...原创 2020-02-22 23:09:15 · 416 阅读 · 0 评论 -
Set
描述现有一整数集(允许有重复元素),初始为空。我们定义如下操作:add x 把x加入集合del x 把集合中所有与x相等的元素删除ask x 对集合中元素x的情况询问对每种操作,我们要求进行如下输出。add 输出操作后集合中x的个数del 输出操作前集合中x的个数ask 先输出0或1表示x是否曾被加入集合(0表示不曾加入),再输出当前集合中x的个数,中间用空格格开。输入第...原创 2019-01-09 16:45:10 · 212 阅读 · 0 评论 -
链表:约瑟夫问题 (两种解法)
描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:0 0 输...原创 2019-01-07 19:11:25 · 2138 阅读 · 0 评论 -
动态链表:统计学生信息 STL(list实现)
描述利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址)其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入包括若干行,每一行都是一个学生的信息,如:00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出将输入的内容倒序输出每行一条记录,按照学号 姓名 性别 年龄...原创 2019-01-07 19:20:12 · 995 阅读 · 0 评论 -
链表:删除数组中的元素 STL
描述给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9要求:必须使用链表,不允许使用数组,也不允许不删除元素直接输出 ...原创 2019-01-07 19:15:15 · 1429 阅读 · 0 评论 -
STL: list & list知识点
描述写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数,并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素,以空格隔开输入第一行一个数n,表示有多少个命令...原创 2019-01-07 22:47:33 · 645 阅读 · 0 评论 -
STL练习:词典(map)
描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一...原创 2018-09-18 10:12:36 · 2760 阅读 · 1 评论 -
第十二周测验
10687 sort 简单题 http://cxsjsxmooc.openjudge.cn/2016hw12/1/10688 还是 sort 简单题 http://cxsjsxmooc.openjudge.cn/2016hw12/2/10689 点集的查询 http://cxsjsxmooc.openjudge.cn/2016hw12/3/3341 Set http://cxsjsxm...原创 2018-09-09 15:02:12 · 1041 阅读 · 0 评论 -
13.2 map
map<string,int> mp;string name;int score;cin >> name >> score;mp.insert(make_pair(name,score));cout << mp["lily"];//返回的是lily对应的score的值比如说:cin : lily 78则cout: 7...原创 2018-09-12 00:50:31 · 212 阅读 · 0 评论 -
13.1 multimap
【注意】multimap是对关键字first进行从小到大排序用multimap进行插入的时候,用了make_pair.mp.insert(make_pair(st.score, st.info))make_pair生成了一个pair(int, StudentInfo)变量其first等于st.score;second等于st.in...原创 2018-09-11 22:57:38 · 248 阅读 · 0 评论 -
pair的用法
pair的类型: pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象原创 2017-10-03 02:26:40 · 503 阅读 · 0 评论 -
堆
堆的定义堆结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个结点与数原创 2017-10-01 22:56:02 · 245 阅读 · 0 评论 -
素数
【例 10】编写一个函数,用于在一个包含 N 个整数的数组中找到第一个质数,若有则返回函数的地址;否则返回 NULL(空指针)。[cpp] view plain copy#include #include using namespace std; int n,a[10001]; bool isprime(int n原创 2017-09-11 17:44:34 · 518 阅读 · 1 评论 -
优先队列的使用方法(自定义排序)
参考1:http://blog.csdn.net/ac_gibson/article/details/44200411参考2:http://www.cppblog.com/shyli/archive/2007/04/06/21366.html那么何为优先队列呢,在优先队列中,元素被赋予优先级,当访问元素时,具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。原创 2017-10-02 23:31:49 · 29372 阅读 · 9 评论 -
友好城市(动态规划,排序)
【例9.7】友好城市时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交原创 2017-09-20 15:47:46 · 1395 阅读 · 0 评论 -
STL max_element,min_element
#includeC++ STL 求向量中的最大值和最小值min_element(v.begin(),v.end()) max_element(v.begin(),v.end()) sizeof(n)/sizeof(int)min_element 算法返回最小的元素的位置中序列 [first, last)。 max_element返回范围内值最大那个元素的迭代器,原创 2017-09-17 00:49:38 · 290 阅读 · 0 评论