摘要：
题意：n道题，每道题需要一个模板，现在手头有m个模板（标号1~m），解题的时候，如果没有需要的模板，可以向朋友借，但是用完之后必须在还给朋友一个模板（也就是说保持手头拥有m个模板），求解完n道题最少需要向朋友请求多少次帮助。思路：贪心，每次抛弃模板的时候抛弃下次使用最靠后的那一个。(怎么想到的。。怎... 阅读全文
摘要：
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素... 阅读全文
摘要：
题意：n个人比赛（标号1~n），每个人有两个速度 f 和 s，分别代表第1s的速度和之后的速度。每秒结束时第一名淘汰，输出所有人的淘汰顺序。如果并列第一，那么淘汰标号小的。0#include#includeusing namespace std;struct node{ int index; ... 阅读全文