#include<iostream>#include<map>#include<string.h>#include<stdio.h>using namespace std;bool shelf[50];char title[50][40];int serial[50];map<string,int> books;int number;int placed;int space;char str[40];void remove() {int k = 0;while(placed>space){ if(shelf[k]){shelf[k] = false;placed -= serial[k];}k++;}}void PRINT(){int i;for(i=number-1; i>=0; i--)if(shelf[i]) printf("%s%4dn", title[i], serial[i]);printf("AVAILABLE SHELF SPACE: %4dnn", space-placed);gets(str);}void ADD(){int k;char ch;for(k=0; k<6; k++) scanf("%c",&ch);gets(title[number]);int thick;sscanf(title[number]+30, "%d", &thick);title[number][30] = 0;placed += thick;serial[number] = thick;books[title[number]] = number;shelf[number] = true;number++;remove();}void CHECKOUT(){int k,i;char ch;scanf("%c",&ch);gets(str);for(i=strlen(str); i<30; i++) str[i]=' ';str[30] = 0;k = books[string(str)];shelf[k] = false;placed -= serial[k];}void RETURN(){int k,i;char ch;for(i=0; i<3; i++) scanf("%c",&ch);gets(str);for(i=strlen(str); i<30; i++) str[i]=' ';str[30] = 0;k = books[string(str)];for(i=0; i<31; i++) title[number][i] = title[k][i];shelf[number] = true;serial[number] = serial[k];placed += serial[number];number++;remove();}int main(){cout<<"Program 2 by team X"<<endl;scanf("%d",&space);placed = 0;number = 0;books.clear();memset(shelf, 0, sizeof(shelf));string command;while(cin>>command){if (command=="PRINT") PRINT();else if(command=="ADD") ADD();else if(command=="CHECKOUT") CHECKOUT();else if(command=="RETURN") RETURN();}cout<<"End of program 2 by team X"<<endl;return 0;}
