STL
qq_45712954
这个作者很懒,什么都没留下…
展开
-
find
1.string中find()返回值是字母在母串中的位置(下标记录),如果没有找到,那么会返回一个特别的标记。可以设为-1(返回值可以看成是一个int型的数)有前缀s.string s;int t=s.find("!");if(t != s.npos) 找到了;else 没找到;2.vector无前缀vector<int>::iterator it = find(vec.begin(), vec.end(),9);if(it==vec.end()) 没找到原创 2020-10-16 17:18:24 · 203 阅读 · 0 评论 -
queue
一、用法特点:先进先出队列操作1.求队列的第一项 队列名.front()2.求队列的最后一项 队列名.back()3.求队列的长度 队列名.size()4.弹出队列的第一个元素 队列名.pop()5.将一个元素放入队列 队列名.push()6.判断队列是否为空 队列名.empty()二、例题题目:Throwing cards away I UVA - 10935链接:https://vjudge.net/problem/UVA-10935题解:对队头队尾元素进行操作,所以用queue原创 2020-10-07 20:13:44 · 155 阅读 · 0 评论 -
vector例题
题目:#258. vector 使用练习题链接:https://syzoj.com/problem/258题解:太大的数组或其他要放在主函数外面代码:#include<vector>#include<cstdio>#include<iostream>#define maxn 100001using namespace std;vector<int>v[maxn];int main(){ int n,m;//n行m列 int t; s原创 2020-10-07 19:43:48 · 708 阅读 · 0 评论 -
map例题
题目一:B - Journey Planning题目解析:https://blog.csdn.net/qq_45712954/article/details/108953921题目二:CF4C Registration system题目链接:https://www.luogu.com.cn/problem/CF4C题解:用户名一对一,所以用map解答,用到了find函数代码:#include<map>#include<iostream>#include<stri原创 2020-10-07 19:23:04 · 385 阅读 · 0 评论 -
map+思维:B - Journey Planning
题目链接:https://vjudge.net/contest/399382#problem/B题解:相同一串的满足的条件是bj-bi=j-i,所以通过移项可以得到bj-j=bi-i,所以是个一对一关系,所以自然想到了map,相同的累加即可,最后得出最大值输出。代码:#include<iostream>#include<map>#include<string>#include<algorithm>#define maxx 400000using原创 2020-10-07 18:47:06 · 144 阅读 · 0 评论