图书馆

• Description

临近期末，去图书馆自习的人越来越多。图书馆一共有N张桌子，依次编号为1,2……,N;每张桌子都配有6把椅子。结伴去自习的GGMM们有个习惯，优先选择已坐人数最少的桌子，如果不只一种选择，则选择编号最小的桌子。同时，他们不会分开选择不同的桌子。

• Input

多组测试数据，每组数据第1行输入两个正整数N，Q（1≤N，Q≤50000）。接下来输入Q行，依次描述Q组事件。事件的输入格式如下：

① I a：有a位结伴的GGMM进入图书馆自习；

② D a b：编号为b的桌子上有a位GGMM离开；

③ C b：查询编号为b的桌子的空位数；

（1≤a≤6，1≤b≤N，第一组事件发生之前所有的座位都是空着的）输入直至文件结尾。

• Output

每组数据输出Q行。

对于事件①：如果成功地找到了座位，则输出桌子的编号，如果没能找到则输出“failed”；

对于事件②：如果编号为b的桌子当前坐着的人数小于a则输出“error”，并过滤这组事件，否则正常处理并输出“success”；

对于事件③：按要求输出空位数。（具体格式见样例）

• Sample Input

1 5
I 5
I 2
D 6 1
C 1
D 3 1
2 5
I 1
I 1
I 3
I 3
I 3

• Sample Output

1
failed
error
1
success
1
2
1
2
failed

#include<queue>
#include<cstring>
#include<iostream>
using namespace std;

struct Table
{
    int tag,person;
    bool operator < (const Table &a) const
    {
        if(a.person==person) return a.tag<tag;
        else return a.person<person;
    }
};

int N,Q,P[50050];

priority_queue<Table> pq;

void Pre()
{
    memset(P,0,sizeof(int)*(N+5));

    while(pq.empty()!=true)
    {
        pq.pop();
    }

    for(int i=1;i<=N;i++)
    {
        Table tmp;
        tmp.tag=i,tmp.person=0;
        pq.push(tmp);
    }
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    while(cin>>N>>Q)
    {
        Pre();
        int a,b;
        char s[2];
        Table tmp;

        for(int i=0;i<Q;i++)
        {
            scanf("%s",s);
            if(s[0]=='C')
            {
                scanf("%d",&b);
                printf("%d\n",6-P[b]);
                continue;
            }
            if(s[0]=='D')
            {
                scanf("%d%d",&a,&b);
                if(P[b]>=a)
                {
                    P[b]-=a;
                    tmp.tag=b, tmp.person=P[b];
                    pq.push(tmp);
                    printf("success\n");
                }
                else printf("error\n");
                continue;
            }
            if(s[0]=='I')
            {
                scanf("%d",&a);
                while(pq.top().person!=P[pq.top().tag])
                {
                    pq.pop();
                }
                if(pq.top().person+a<=6)
                {
                    printf("%d\n",pq.top().tag);
                    P[pq.top().tag]+=a;
                    tmp.tag=pq.top().tag, tmp.person=P[pq.top().tag];
                    pq.pop(), pq.push(tmp);
                }
                else printf("failed\n");
                continue;
            }
        }
    }
    return 0;
}