hdu 4302 (set)

题意：一个一维数组动态的生成一些“蛋糕”，玩家在起点，每次询问要求吃掉离你最近的蛋糕，若有两个以上蛋糕距离相同，选择当前移动方向上的蛋糕，问一共走了多少步

坑点：注意不走动的情况下移动方向不变

#include <iostream>using namespace std;#include <set>int abs(int a){return a>0?a:-a;}void work(int t){multiset<int> p;multiset<int>::iterator it,ti;int len,n,q,k;int now=0,i,l,r,way=0,sum=0;cin>>len>>n;for(i=0;i<n;i++){cin>>q;if(q==0){cin>>k;if(k<=len)p.insert(k);continue;}if(p.empty()){way=0;continue;}it=p.lower_bound(now);if(it==p.end() || it==p.begin() ){if(it==p.begin())if(*it==now)way=way;else way=1;else it--, way=0;l=*it;sum+=abs(l-now);now=l;p.erase(it);}else {r=*it;ti=it;it--;l=*it;l=abs(now-l),r=abs(now-r);if(l>r || l==r&&way==1){ sum+=r;if(r==0) way=way;else way=1;now=*ti ;p.erase(ti);}else{sum+=l ;if(l==0)way=way;else way=0;now=*it;p.erase(it) ; }}}cout<<"Case "<<t<<": "<<sum<<endl;}int main(){int t,f=1;cin>>t;while(t--)work(f++);return 0;}