随笔分类 -  STL基础

Vijos P1097 合并果子【哈夫曼树+优先队列】
摘要:描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总... 阅读全文

posted @ 2017-05-21 22:31 海岛Blog 阅读(195) 评论(0) 推荐(0)

CCF201412-3 集合竞价(100分)
摘要:试题编号:201412-3试题名称:集合竞价时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:... 阅读全文

posted @ 2017-02-08 19:28 海岛Blog 阅读(169) 评论(0) 推荐(0)

B00012 C++算法库的sort()函数
摘要:这个程序介绍了sort()函数个各种用法。源程序来自:std::sort - cppreference.com。程序如下:#include #include #include #include int main(){ std::array s = {5, 7, ... 阅读全文

posted @ 2016-06-18 11:31 海岛Blog 阅读(284) 评论(0) 推荐(0)

B00010 map
摘要:这是一个有关map的例子程序,代码来自:std::map::emplace - cppreference.com。源程序如下:/* B00010 map */#include #include #include #include using namespace std... 阅读全文

posted @ 2016-06-16 20:53 海岛Blog 阅读(101) 评论(0) 推荐(0)

B00003 C++标准库 std::bitset
摘要:这个程序是有关std::bitset的简单实例。#include #include using namespace std;int main(){ bitset bitv(0xffff); // bits 0 ... 15 are set to 1; 16 ..... 阅读全文

posted @ 2016-05-02 10:01 海岛Blog 阅读(173) 评论(0) 推荐(0)

导航