stl,模拟题
small__snail__5
如果有一天您来到了这里请留下您的痕迹,欢迎各种评论,一同进步。
我愿意做一只小蜗牛,不艳羡别人的速度,而独享自己的慢慢旅程,总有一天,我也可以骄傲的告诉所有人,我虽然慢,但是我不曾放弃,人生总要坚持点什么。
展开
-
stl全排列next_permutation()与prev_permutation()函数用法
/*对于一组给定的序列你可以从小到大或者从大到小排列,stl中有两个库函数很好用:next_permutation和prev_permutation 但是这里要注意 要在do while循环中写才会将所有你想排列都写出来,在for或者while循环中会将第一组排列丢失*//*这是从大到小的全排列*/#include #include #include #include #includ原创 2017-03-17 11:35:52 · 672 阅读 · 0 评论 -
stl函数之lower_bound 与 upper_bound
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, number + 8,原创 2017-03-05 14:42:14 · 385 阅读 · 0 评论 -
stl map用法和 make_pair函数
首先make_pairPairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 classpair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/value)的成对元素。 pair被定义为struct,因此可直接存取pair中的个别值.两个pa转载 2017-03-05 14:06:58 · 524 阅读 · 0 评论 -
codeforce 748B
/*通过map将其对应的字母对应起来,注意:1.该字母是否已经对应过(此题的关键,博主用了3个map,第二个map统计是否已经对应过) 2.相同字母的处理方式*/#include #include #include #include #include using namespace std;int main(){ string s1, s2; while(cin >原创 2017-04-13 17:21:57 · 316 阅读 · 0 评论 -
poj3481(通过stl中的set,以及pair和make_pair简单通过)
/*其实此题就是一个对应关系的题,如果用优先队列需要300多行的代码而且难以理解*/#include #include #include #include #include using namespace std;int main(){ set >s; set >::iterator it;//迭代器有点像for循环是个指针操作用于遍历容器中的元素等原创 2017-03-05 15:38:31 · 363 阅读 · 0 评论