优先队列
冷月残星
这个作者很懒,什么都没留下…
展开
-
思路题,多路归并(K Smallest Sums,UVA 11997)
最简单的多路归并就是归并排序,只需要将两个有序表合成为1个有序表即可。首先表只有2个,其次限制条件也只有挑一个最小的。所以非常简单。实现方法往往是弄两个指针,然后看哪个指针指向的值小,就把哪个值放进来,然后指针++。但是有时我们会遇到更为复杂的问题,比如说有多个有序表,而且限制条件又比较复杂的情况,有时甚至连我们该归并什么,有序表里该放什么都不知道。这时我们就最好要有一原创 2016-12-08 20:10:17 · 458 阅读 · 0 评论 -
水题(阿格斯,LA 3135)
#includeusing namespace std;typedef pair pii;mapMAP;char str[110];int main(){ priority_queue,greater >q; while(1) { scanf("%s",str); if(str[0]=='#') break;原创 2016-12-08 17:55:22 · 304 阅读 · 0 评论