HDU 4302 Holedox Eating（multiset）

http://acm.hdu.edu.cn/showproblem.php?pid=4302

题意：

在一条直线上，会有多条命令，如果是0，那么就会在x位置处出现一个蛋糕，如果是1，某人就会找到最近的蛋糕去吃。一开始在0坐标处，如果两边都有距离相同的蛋糕，则不改变方向。求经过的总距离。

思路：

multiset维护，每次1命令时在multiset找距离最近的即可。

 #include<iostream>
 #include<cstdio>
 #include<set>
 using namespace std;

 int L,n;
 multiset<int> s;
 multiset<int>::iterator it;

 int main()
 {
     //freopen("in.txt","r",stdin);
     int T;
     int kase = ;
     scanf("%d",&T);
     while(T--)
     {
         s.clear();
         scanf("%d%d",&L,&n);
         int ans = ;
         int pos = , dir = ;
         for(int i=;i<n;i++)
         {
             int op;
             scanf("%d",&op);
             if(op==)
             {
                 int x; scanf("%d",&x);
                 s.insert(x);
             }
             else
             {
                 if(s.size()==)  continue;
                 it = s.lower_bound(pos);
                 int tmp1 = -, tmp2 = -;
                 if(it!=s.end())
                 {
                     tmp1 = *it - pos;
                 }
                 if(it!=s.begin())
                 {
                     tmp2 = pos - *(--it);
                 }
                 if(tmp1 == )
                 {
                     if(tmp2==-) s.erase(it);
                     else s.erase(++it);
                     continue;
                 }
                 if(tmp1 == -)
                 {
                     ans += tmp2;
                     dir = ;
                     pos = *it;
                     s.erase(it);
                 }
                 else if(tmp2 == -)
                 {
                     ans += tmp1;
                     dir = ;
                     pos = *it;
                     s.erase(it);
                 }
                 else if(tmp1 == tmp2)
                 {
                     if(dir == )
                     {
                         ans += tmp1;
                         pos = *(++it);
                         s.erase(it);
                     }
                     else
                     {
                         ans += tmp2;
                         pos = *it;
                         s.erase(it);
                     }
                 }
                 else
                 {
                     if(tmp1 < tmp2)
                     {
                         ans += tmp1;
                         dir = ;
                         pos = *(++it);
                         s.erase(it);
                     }
                     else
                     {
                         ans +=tmp2;
                         dir = ;
                         pos = *it;
                         s.erase(it);
                     }
                 }
             }
         }
         printf("Case %d: ",++kase);
         printf("%d\n",ans);
     }
     return ;
 }