STL
嗯哼 .
坚持
展开
-
STL(模板库)(string)(vector向量)(2019.3.19晚课习题)
STL,标准模板库,从根本上说是一些‘’容器‘’的集合,这些容器有list,vector,set,map等。STL也是一些算法和其他一些组建的集合,STL现在也是c++的一部分,因此不用安装额外的库文件。在c++标准中,STL被组织为下面的13个头文件:<algorithm> , <deque>,functional&原创 2019-04-09 22:25:04 · 131 阅读 · 0 评论 -
洛谷T74799 老司机(优先队列)
题目背景MJJ驾驶着一辆特斯拉跑车,他需要开LLkm的路程到A市,跑车上有PP度电,卡车没开1km就需要1度电,如果在途中电路耗尽,则无法前进到达终点。题目描述在途中一共有N个充电桩,第ii个充电桩在距离起点ai km的位置,最多可以给汽车充Bi 度电,假设跑车的电瓶容量无限大,请问MJJ是否能到达终点,如果可以,请输出最少需要充多少次电?否则输出-1。输入输出格式输入格式:第一行三个...原创 2019-04-07 22:39:14 · 559 阅读 · 0 评论 -
小饼干问题 find寻找字符串 substr截取字符串
所有人的回复都由大写字母,小写字母与’,'组成,占一行,MJJ认为只要其中包含了连续的10个小写字母"zailaiyihe"就意味着这个人想要再来一盒。题目描述现在MJJ准备给每一个想要“再来一盒”的人买一盒小饼干,他想知道总共需要买几盒小饼干?(每个人至多只能再来一盒)输入输出格式输入格式:第一行一个整数NN,表示有NN个人回复。 接下去NN行每行都是一个人的回复,由大写字母,小写字母...原创 2019-03-27 23:18:32 · 171 阅读 · 0 评论 -
STL之二分查找
STL中关于二分查找的函数有3个lower_bound,upper_bund,binary_search.运用于有序区间binary_search试图在已排序的[first,last)中寻找元素value,若存在就返回true,若不存在则返回false。其中如果寻找的value存在,那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向...原创 2019-03-21 15:31:24 · 198 阅读 · 0 评论 -
STL总结:(queue队列)(pair)(set集合)(stack栈)(priority_queue优先队列)
queue队列(1)特点:只能访问容器的第一个和最后一个元素只能在容器的末尾添加新的元素只能从头部移出元素先进先出(FIFO,First in first out)(2)定义:queue<数据类型>名称;queue<int>q1;queue<char>q2;(3)函数back()返回原创 2019-03-03 16:39:38 · 2668 阅读 · 1 评论 -
差分思想!!! 洛谷 合影问题 (STL 中map和set的区别)(STL之unique()去重函数)
题目背景编程俱乐部即将参加程序设计大赛,在参加之前,男神丁建议大家一起合一个影。题目描述在比赛赛后男神丁给大家提出了一个问题,现在,你只知道俱乐部中最高的人的身高是H,在位置P上,并且给出你们n对关系,(a,b)表示a、b位置上的人可以互相看见(当且仅当他们中间的人都比他们矮时才能互相看到),求照片上每个人的最大身高可能是多少。输入输出格式输入格式:第一行输入整数N,P,H,M,接下...原创 2019-03-03 14:31:56 · 388 阅读 · 0 评论