HDU4666+POJ2926[最远曼哈顿距离] - c++编程基础

一开始就明白那个N*1《k的算法了，

可无奈删除操作耗时还是太多，最后学习了STL set,map相应的用法，方便好多。

STL真的是一个好工具

#include   
#include   
#include   
#include   
#include   
#include   
using namespace std;  
multiset a[60005];  
int x[60005][6];  
int main()  
{  
  int n,k,op,num;  
  while(scanf("%d%d",&n,&k)!=EOF)  
  {  
      for(int i=0;i<1<::iterator sum=a[j].find(s);  
                  a[j].erase(sum);  
              }  
          }  
          int ans=-100000000;  
          for(int j=0;j<1<::iterator t=a[j].end();  
              t--;  
              int t1=(*t);  
              t=a[j].begin();  
              int t2=(*t);  
              ans=max(ans,t1-t2);  
          }  
          printf("%d\n",ans);  
      }  
  }  
  return 0;  
}