Codeforces 7B

题目大意：其实就是模拟一个内存分配器，有n个指令，k个单元的内存。

alloc a：分配a个单元给内存块（内存块是从程序开始就计数器++），从左往右找一个连续空的内存区域将其分配。

erase x：删除编号为x的内存块。

defragment：把不相邻的内存块移动至相邻，且最前面的内存块要移动到1的位置（并不是标号小的靠前）。

其实我看了一麻版的英文题面之后就去网上搜翻译，然而并没有，我就连滚带爬地猜出来了，于是就心忧天下，敢为人先地把题意写了下。

这一题暴力模拟嘛，细节注意一下就可以了。defragment时先处理位置靠前的而不是标号小的，注意这里就基本上可以了。感觉我对拍造的数据好弱，但还是惊险AC。

%%%__debug德霸哥大神。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<map>
#include<string>
#define x first
#define y second
using namespace std;
const int MAXK=101;
typedef pair<int,int> pii;
bool memo[MAXK];
pii iden[MAXK];
int n,k,x,cnt=0;
string s;
void alloc(int x)
{
    int flag=0;
    for(int i=1;i<=k;i++)
    {
        flag=1;
        for(int j=i;j<=i+x-1;j++)
            if(memo[j]==1||j>k)flag=0;
        if(flag)
        {
            if(cnt==2)
                 cnt=2;
            iden[cnt+1].x=i,iden[cnt+1].y=i+x-1;
            for(int j=i;j<=i+x-1;j++)
                memo[j]=1;
            break;
        }
    }
    if(flag)printf("%d\n",++cnt);
    else printf("NULL\n");
}   
void erase(int x)
{
    if(x<=0||iden[x].x==0)
    {
        printf("ILLEGAL_ERASE_ARGUMENT\n");
        return;
    }
    for(int i=iden[x].x;i<=iden[x].y;i++)memo[i]=0;
    iden[x].x=iden[x].y=0;
}
void defragment()
{
    priority_queue<pii,vector<pii>,greater<pii> >q;
    map<pii,int> mp;
    for(int i=1;i<=cnt;i++)
    {
        if(iden[i].x)
            q.push(iden[i]),mp[iden[i]]=i;
    }
    while(!q.empty())
    {
        pii u=q.top();q.pop();
            int flag=0,f1=0;
            for(int j=u.x;j<=u.y;j++)memo[j]=0;
            for(int j=u.x-1;j>=1;j--)
                if(memo[j]){flag=j+1;f1=1;break;}
            if(f1==0&&flag==0)flag=1;
            for(int j=flag;j<=flag+u.y-u.x;j++)memo[j]=1;
            iden[mp[u]].x=flag,iden[mp[u]].y=flag+u.y-u.x;
    }
}
int main()
{
    /*freopen("rand.out","r",stdin);
    freopen("w.out","w",stdout);*/
    ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        if(i==10)
           i=10;
        cin>>s;
        if(s[0]=='a'){cin>>x;alloc(x);}
        else if(s[0]=='d')defragment();
        else if(s[0]=='e'){cin>>x;erase(x);}
    }
}