
优先队列
Little__Fairy
这个作者很懒,什么都没留下…
展开
-
2018年第三阶段个人训练赛第四场5502 Problem K 打地鼠游戏
题目描述伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何敲击...原创 2018-07-25 17:08:08 · 364 阅读 · 0 评论 -
优先队列
其特点:自动排序首先,你需要#include<queue>using namespace std;这两个头文件。其次,一个优先队列声明的基本格式是: priority_queue<结构类型> 队列名; 比如:priority_queue <int> i;priority_queue <double> d;不过,我们最...原创 2018-08-10 17:30:01 · 221 阅读 · 0 评论 -
2018年第三阶段个人训练赛第十场2654 Problem M 序列合并
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入第一行一个正整数N;第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。...原创 2018-08-10 17:53:48 · 243 阅读 · 0 评论