POJ 2442 Sequence (堆+K路归并)

题目：http://poj.org/problem?id=2442   思路：优先队列（堆）+K路归并 //开始之前先说个例题： 例题一：
 
 
 
例题二:（例题一的应用）
 
有了前面2个例题，思路就基本清晰了，然后就是要明白，m个有序表的前n个最小和可由m-1个有序表的qian那个最小和与第m个有序表形成。以此类推，其实就是例二的扩展算法。
开始忘记给他们排序、WA了一次。。。。。。
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const double EPS = 1e-11;

void Swap(int &a,int &b){   int t=a;a=b;b=t; }
int Max(int a,int b)    {   return a>b?a:b;  }
int Min(int a,int b)    {   return a > Q;
    for (int i=0;i>m>>n;
        for (int i=0;i1)
        for (int i=1;i
posted @ 2012-08-06 14:58  AbandonZHANG  阅读(137)  评论(0)  编辑  收藏  举报