CodeForce 7 B - Memory Manager（模拟）

题目大意：给你一段内存，要你进行如下的三个操作。

1.分配内存  alloc   X ，分配连续一段长度为X的内存。

如果内存不够应该输出NULL，如果内存够就给这段内存标记一个编号。

2.擦除编号为 X的内存，erase X,  如果这段内存不存在那么输出“ILLEGAL_ERASE_ARGUMENT ”,否则什么都不输出。

3.整理内存，把所有的内存块整理到一块。

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
using namespace std;
typedef long long LL;
const int INF = 1e9+;
const int maxn = ;

int Arr[maxn];
int n, m, a, ans;
int Blocks = ;
char op[];

int Alloc(int a)
{
    for(int i=; i<=m; i++)
    {
        int j = i, num = ;
        while(Arr[j] ==  && num != a && j <= m)
            num ++, j ++;
        if(num != a)
            i = j;
        else
        {
            Blocks ++;
            for(int k=i; k<j; k++)
                Arr[k] = Blocks;
            return Blocks;
        }
    }
    return ;
}

int Erase(int Id)
{
    if(Id <= )
        return -;
    bool flag = false;
    for(int i=; i<=m; i++)
    {
        while(Arr[i] == Id)
            Arr[i++] = , flag = true;
    }
    if(flag)
        return -;
    return -;
}

int Defragment()
{
    for(int i=; i<=m; i++)
    {
        if(Arr[i] == )
        {
            for(int j=i+; j<=m; j++)
            {
                if(Arr[j])
                {
                    swap(Arr[i], Arr[j]);
                    break;
                }

            }
        }
    }
    return -;
}

int main()
{

    scanf("%d %d", &n, &m);
    memset(Arr, , sizeof(Arr));
    while(n --)
    {
        scanf("%s", op);
        if(strcmp(op, "alloc") == )
        {
            scanf("%d", &a);
            ans = Alloc(a);
        }
        else if( strcmp(op, "erase") ==  )
        {
            scanf("%d", &a);
            ans = Erase(a);
        }
        else
            ans = Defragment();

        if( ans == )
            puts("NULL");
        else if(ans == -)
            puts("ILLEGAL_ERASE_ARGUMENT");
        else if(ans >= )
            printf("%d\n", ans);

    }

    return ;
}