codeforces 420-C. Okabe and Boxes

题意：给你n个数还有2*n个指令，当遇到add的时候就把当前的数压入栈顶中，当遇到remove的时候去除栈顶的数，但是这里有一个限制就是在取出栈顶数的时候，要按照1-n的顺序取出数，所以在取出一些数的时候要重新排列栈里的元素，问你按照顺序取出1-n最少需要重新排列栈里的元素几次

思路：每当遇到一个remove的时候我们就看离他最近的一个add压入栈里的数是不是需要取出的数，如果是需要取出的数直接让该数出栈，如果不是我们就重新排列一次，取出需要取出的数，这个时候我们是把数按照循序放入一个优先队列里面，后add的数先出队列，这样我们在重新排列一次之后就把队列清空，这样就可以保证排列的次数最少。

代码如下：

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <cstdio>

using namespace std;
struct point
{
    int value;
    int pos;
    point (int a,int b)
    {
        value=a;
        pos=b;
    }
    point() {}
    bool operator<(point p1)const
    {
        return pos<p1.pos;
    }
};
int main()
{
    int n;
    int cur=1;
    int ans=0;
    int f=0;
    scanf("%d",&n);
    int nn=0;
    priority_queue<point> p;
    for(int i=0; i<2*n; i++)
    {
        string order;
        int x;
        cin>>order;
        if(order=="add")
        {
            cin>>x;
            f=0;
            nn++;
            p.push(point(x,nn));
        }
        if(order=="remove")
        {
            if(p.empty())
            {
                cur++;
                continue;
            }
            point temp=p.top();
            if(f)
            {
                cur++;
                continue;
            }
            else
            {
                if(temp.value==cur)
                {
                    cur++;
                    p.pop();
                }
                else
                {
                    ans++;
                    cur++;
                    f=1;
                    while(!p.empty())
                    {
                        p.pop();
                    }
                }
            }
        }

    }
    cout<<ans<<endl;
    return 0;
}