codeforces 7B - Memory Manager

模拟操作系统的内存分配原理

#include<stdio.h>

#include<stdlib.h>
#include<string.h>
#define M 100+5
int mem[M];  char s[15];
int t,m;
int check(int x,int c){
    int i,j,f;
    for(i=1;i<=m-x+1;i++){
        f=0;
        for(j=i;j<i+x;j++)
            if(mem[j]!=0)f=1;
        if(f==0){
            for(j=i;j<i+x;j++)
                mem[j]=c;
            return 1;
        }
    }
    return 0;
}
int main(){
    int i,j,c,x,f;
    while(~scanf("%d %d",&t,&m)){
        c=1;
        memset(mem,0,sizeof(mem));
        while(t--){
            scanf("%s",s);
            if(s[0]=='a'){
                scanf("%d",&x);
                if(check(x,c)==1)printf("%d\n",c++);
                else puts("NULL");
            }else if(s[0]=='e'){
                scanf("%d",&x);
                if(x==0)puts("ILLEGAL_ERASE_ARGUMENT");
                else{
                    f=0;
                    for(i=1;i<=m;i++)
                        if(mem[i]==x){
                            mem[i]=0;
                            f=1;
                        }
                    if(f==0)puts("ILLEGAL_ERASE_ARGUMENT");
                }
            }else if(s[0]=='d'){
                i=j=1;    
                while(j<=m){
                    mem[i]=mem[j];
                    if(mem[i]!=0){
                        if(j>i)mem[j]=0;
                        i++;
                    }
                    j++;
                }
            }     
        }
    }
    return 0;
}