![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
LIA_7
这个作者很懒,什么都没留下…
展开
-
牛客小白赛组队——upper_bound()
链接:https://ac.nowcoder.com/acm/contest/5158/B 来源:牛客网 你的团队中有 n 个人,每个人有一个能力值 ai ,现在需要选择若干个人组成一个团队去参加比赛,由于比赛的规则限制,一个团队里面任意两个人能力的差值必须要小于等于 k ,为了让更多的人有参加比赛的机会,你最多能选择多少个人参加比赛? 比赛的时候想得太复杂了,又是去重又是排序乱七八糟的。 最后还...原创 2020-04-28 21:13:56 · 368 阅读 · 0 评论 -
洛谷P1088外星人
这应该是道模拟题,但是我看到了一种用STL next_permutation()函数的做法,觉得很有趣。 next_permutation() 和 prev_permutation()是一对亲兄弟。 简单来讲,next_permutation() 可以将一个数列升序 从小到大输出,而prev_permutation() 可以将一个数列降序从大到小输出 注意:这两个函数都是对数列直接进行操作,改变数...原创 2019-02-23 10:53:27 · 121 阅读 · 0 评论 -
C++ STL应用(持续更新……)
C++ STL 与ACM竞赛相关的应用 1、vector vector是动态数组,可以理解为是能够根据需要随时申请内存的动态数组。 常用操作如下: 容量 vec.size() 向量大小 vec.empty() 向量判空 (如果为空true、不为空false) 修改 vec.push_back() 向向量末尾添加一个元素 vec.pop_back() 删除向量末尾元素 vec.i...原创 2019-02-25 23:12:34 · 185 阅读 · 0 评论 -
Uva 11995 I Can Guess The Data Structure
题意:这道题的题目是“猜猜数据结构”,题意就是给你一些输入输出数据,让你根据这些数据判断是什么数据结构。要猜的数据结构只有三种,栈(stack)、队列(queue)、优先队列(priority_queue)。输出有5种情况,前三种分别是确定了一种数据结构,第四种是三种数据结构都不符合,第五种是有2种或2种以上符合。 #include <bits/stdc++.h> using name...原创 2019-02-28 10:07:37 · 167 阅读 · 0 评论 -
C++STL之lower_bound、upper_bound和binary_search()
一句话放在前面,lower_bound和upper_bound这两个东西,在进行一串数列经过排序之后再插入元素的操作时,特别好使。 先说lower_bound lower_bound(起始地址,结束地址,要查询的数值),返回大于等于value的第一个元素的位置。若所有的元素都小于要查询的值,则返回最后一个元素的下一个位置。 注意:lower_bound是在前闭后开的区间内进行查询 示例代码 #in...原创 2019-03-05 22:24:03 · 239 阅读 · 0 评论 -
洛谷P1540 机器翻译(简单的vector使用)
这是一道很简单的题,但是我觉得这里的vector 应用的不错,就把这个题放到这里来。我一开始想用stack去做,后来发现没有必要…… 题目 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进...原创 2019-03-13 08:28:26 · 355 阅读 · 0 评论 -
P1059 明明的随机数 (排序+去重)
不久前学会了离散化,现在再看这道题就觉得十分的简单 题目链接:https://www.luogu.org/problemnew/show/P1059 记得先排序,再去重! #include <bits/stdc++.h> using namespace std; int n; int a[101],t[101]; int main() { cin>>n; f...原创 2019-03-13 08:31:36 · 194 阅读 · 0 评论