bzoj4619 4619: [Wf2016]Swap Space-白红宇

bzoj4619 4619: [Wf2016]Swap Space

阅读量：6078 次

发布时间：2019-06-20

本文共 648 字，大约阅读时间需要 2 分钟。

分析

首先不难想到我们要先处理容量变大的再处理容量变小的

对于第一种情况我们自然要选择x小的先格式化，因为这个样暂时存储所需空间较小，可以使得情况更优

而第二种情况y先考虑，因为这样对总空间的减少量小

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;struct node { int x,y;};node a[1001000],b[1001000];int cnt1,cnt2;inline bool cmp1(const node x,const node y){ return x.x
                   
                    y.y;}int main(){ int n,m,i,j,k; scanf("%d",&n); for(i=1;i<=n;i++){ int x,y; scanf("%d%d",&x,&y); if(x