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+7; const int maxn = 1055; int Arr[maxn]; int n, m, a, ans; int Blocks = 0; char op[50]; int Alloc(int a) { for(int i=1; i<=m; i++) { int j = i, num = 0; while(Arr[j] == 0 && 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 0; } int Erase(int Id) { if(Id <= 0) return -1; bool flag = false; for(int i=1; i<=m; i++) { while(Arr[i] == Id) Arr[i++] = 0, flag = true; } if(flag) return -2; return -1; } int Defragment() { for(int i=1; i<=m; i++) { if(Arr[i] == 0) { for(int j=i+1; j<=m; j++) { if(Arr[j]) { swap(Arr[i], Arr[j]); break; } } } } return -5; } int main() { scanf("%d %d", &n, &m); memset(Arr, 0, sizeof(Arr)); while(n --) { scanf("%s", op); if(strcmp(op, "alloc") == 0) { scanf("%d", &a); ans = Alloc(a); } else if( strcmp(op, "erase") == 0 ) { scanf("%d", &a); ans = Erase(a); } else ans = Defragment(); if( ans == 0) puts("NULL"); else if(ans == -1) puts("ILLEGAL_ERASE_ARGUMENT"); else if(ans >= 1) printf("%d\n", ans); } return 0; }