优先队列
wzx1078132012
这个作者很懒,什么都没留下…
展开
-
洛谷p1631 序列合并
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到 N^2N2 个和,求这 N^2N2 个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数 A_iAi , 满足 A_i\le A_{i+1}Ai≤Ai+1 且 A_i\le 10^9Ai≤109 ; 第三行N个整数 B_iBi , 满足 B_i\le B_{i+1}B...原创 2018-07-29 14:36:05 · 136 阅读 · 0 评论 -
洛谷P1801 黑匣子_NOI导刊2010提高(06)
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如...原创 2018-08-11 17:00:05 · 120 阅读 · 0 评论