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;i 
                   
                     1) for (int i=1;i 
                     
                    
                   
                  
                 
                
               
             
            
           
          
         
        
       
      
    
 
   

你可能感兴趣的:(sequence)