STL提供三种类型的组件：容器、迭代器和算法。容器主要有两类：顺序容器和关联容器。顺序容器（vector、list、deque和string等）是一系列元素的有序集合。关联容器（set、multiset、map和multimap）包含查找元素的键值。迭代器的作用是遍历容器。STL算法库包含四类算法：排序算法、不可变序算法、变序性算法和数值算法。

题目链接：（优先队列）hdu1509 Windows Message Queue#include<iostream>#include<queue>#include<cstdio>#include<cmath>#include<cstring>#include<string>using namespace st...

题目链接：（优先队列）HDU1873 看病要排队题解：数值不大，直接模拟实现的。当然也可以用优先队列，见第二个代码。代码1：直接模拟。//直接模拟 #include<iostream>#include<queue>#include<cstdio>#include<cmath>#include<cstring>us...

 Sample Input2 101 1 1 231 1 0 2332 1 1 1 2 1 23331 2 1 233333 1 2 12 2 02 1 12 1 02 1 1Sample Output23-1233323323333提示由于读入过大，C/C++ 选手建议使用读入优化。一个简单的例子：void read(int &...

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 <= K <= 20）是发出去的红包个数，Ni是抢到红包的人...

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零...

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后...

使用string类需要将其头文件包含到程序中，预处理命令为：#include string> //不能写为string.h一、字符串对象 1.字符串对象的定义和初始化定义和初始化字符串对象，与变量的方法类似。如果string对象没有初始化则一律为空字符串。需要注意的是C++字符串不需要NULL字符结尾。char S1[20]; //C风格字符串string st

 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输...

 消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N（≤），随后N行，每行给出一个指令——GE...

目录 1.vector（向量）2.string 点击这里，获得更多内容（string类）3.set点击打开链接,查看更多set用法（集合）4.map（映射）5.栈6.队列和优先队列C++ 清空队列(queue)的几种方法方法一方法二方法三7.deque双端队列容器 1.vector（向量）#include<iostream>#...

set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 头文件：#include<set>1.常用的函数： begin() 　　 返回set容器的第一个元素的地址 end() 　　　　 返回set容器的最后一个元素地址 clear() 　　 删除set容器中的所有的元素 empty() 　　　 判断

摘自百度知道……. sort函数的用法： 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址

 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0&lt;N&lt;=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0&lt;M&lt;=100),表示工有M次成功的交易.其后有M行数据,...

STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。　　ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp&amp; val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。     ForwardIter upper_bound(ForwardI...

 Problem Description      想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X  X表示一个整数，命令代表左边进队操作； RIN X  表示右边进队操作； ROUT LOUT   表示出队操作；...

7-8宿舍谁最高？（25分)学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。输入格式:首先输入一个整型数n （1&lt;=n&lt;=1000000），表示n位同学。紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。宿舍号的区间为[0,999999...